자료구조(4)_Stack

Stack ?

- 스택(Stack)은 제한적으로 접근할 수 있는 나열 구조이다. 

- 접근 방법은 언제나 목록의 끝에서만 일어난다. 

- 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out) 으로 되어 있다.

 ex) A -> B -> C 를 차례대로 넣고 다시 빼면 C -> B -> A 순으로 꺼내진다.

- 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(Push)라고 하고 반대로 꺼내는 것을 팝(Pop)이라 한다. 

스택의 구조

Stack의 메서드

- S.top(): 스택의 가장 윗 데이터를 반환, 만약 쌓인 스택이 존재하지 않으면 연산 정의불가

- S.pop(): 스택의 가장 윗 데이터를 삭제, 스택이 존재하지 않으면 연산 정의불가

- S.push(): 스택의 가장 윗 데이터로 S.top이 가리키는 자리 위에 메모리를 생성, 데이터를 넣는다.

- S.empty(): 스택이 비었다면 1을 반환하고, 그렇지 않으면 0을 반환.

- S.Serach(): 해당 Data의 위치를 반환

- S.peek(): Stack의 top에 있는 데이타를 삭제하지 않고 해당 데이터를 반환

 

Stack의 사용법 

- 재귀 알고리즘을 사용하는 경우 스택을 유용하게 사용할 수 있다.