[ch 06-1] 스택의 이해와 ADT 정의

[스택의 개념]

- 나중에 저장된 데이터가 먼저 나오는 후입선출(LIFO. Last-In, First-Out) 구조의 자료구조

[스택의 ADT]

void StackInit(Stack * pstack)

- 스택의 초기화를 진행

- 스택 생성 후 제일 먼저 호출되어야 하는 함수

int SIsEmpty(Stack * pstack)

- 스택이 빈 경우 TRUE(1)을, 그렇지 않은 경우 FALSE(0)을 반환

void SPush(Stack * pstack, Data data)

- 스택에 데이터를 저장. 매개변수 data를 전달된 값을 저장

Data SPop(Stack * pstack)

- 마지막에 저장된 요소를 삭제 ★

- 삭제된 데이터는 반환

- 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 함 ★

Data SPeek(Stack * pstack)

- 마지막에 저장된 요소를 반환하되 삭제하지 않음 ★

- 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 함 ★