계산기

[자료구조] 스택 (Stack)

06. 스택 (Stack) 06-1. 스택의 이해와 ADT 정의 스택(Stack)은 후입선출 방식의 자료구조이다. LIFO(Last-In, First-Out)구조라고도 불린다. 예시로 스택은 한쪽은 막히고 한쪽은 뚫려있는 초코볼 통에 비유할 수 있다. 먼저 들어간 것이 나중에 나오는 구조이다. 이러한 스택은 선형자료구조의 일종이다. 이에 따라 스택은 배열을 이용해서도 구현이 가능하고, 연결 리스트를 이용해서도 구현이 가능하다. 스택의 대표적인 기능인 넣고, 꺼내고, 들여다 보는 연산을 각각 push, pop, peek이라 한다. 이러한 연산을 바탕으로 ADT를 정의할 수 있다. 스택의 ADT는 리스트 자료구조에 비해 상대적으로 정형화 된 편이다. void StackInit(Stack * pstack); ..