사용자 도구

사이트 도구


알고리즘:stack

Stack

  • void initStack();
  • void pop();
  • void push(int value);
  • int top();
  • int size();
  • int empty();

| stack
#define MAXN ((int)1e5 + 10) // 100,000 + 10
int stack[MAXN]; // ++sp;
int sp;
 
void initStack() {
  sp = 0;
}
 
void pop() {
  sp--;
}
 
void push() {
  stack[++sp] = value;
}
 
int top() {
  return stack[sp];
}
 
int size() {
  return sp;
}
 
int empty() {
  return sp == 0;
}
알고리즘/stack.txt · 마지막으로 수정됨: 2019/10/15 14:49 저자 trsprs