스택(Stack)

스택(Stack)

• 한쪽 끝에서만 자료를 넣고(push) 뺄 수 있는(pop) 자료구조.
• 제일 위(top)에 있는 것만 알 수 있음.
• 일차원 배열 하나로 구현할 수 있다.

스택의 구현

//스택의 구현
//일차원 배열 하나로 구현할 수 있음.
int stack[10000];
int size = 0;

void push(int data){
  stack[size] = data;
  size += 1;
}

void pop(){
  if(empty()){
    return -1
  } else{
    stack[size-1] = 0;
 		size -= 1;
  }
}