알고리즘 스택(Stack)

 

●스택(Stack)

- 나중에 들어간 데이터가 먼저 나오는 구조이다(LIFO).

- 스택은 데이터를 담는 스택 배열과 데이터를 담을 위치를 알려주는 스택포인터 변수와 입력(push)과 출력(pop)함수로 구현된다.

 

 

 

●push함수

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

 

 

●pop함수

int pop() {   int data;   sp--;   data=stack[sp];   return data; }

 

 

●재귀호출은 스택을 자동으로 구현해줌으로써, 백트래킹 프로그램을 구현하는데 매우 편리하다.