[자료구조&알고리즘] 스택

※ 스택(Stacks)

- 자료(data element)를 보관할 수 있는 (선형)구조.

넣을 때에는 한 쪽 끝에서 밀어 넣어야 하고[푸시(push)연산]

꺼낼 때에는 같은 쪽에서 뽑아 꺼내야 하는 제약이 있음[팝(pop)연산]

 

후입선출 (LIFO - Last-In First-Out) 특징을 가지는 선형 자료구조임

 

스택의 동작 : 초기 상태 - 비어 있는 스택 (empty stack)

 

◎ 연산의 정의

• size() - 현재 스택에 들어 있는 데이터 원소의 수를 구함
• isEmpty() - 현재 스택이 비어 있는지를 판단
• push(x) - 데이터 원소 x 를 스택에 추가
• pop() - 스택의 맨 위에 저장된 데이터 원소를 제거 (또한, 반환)
• peek() - 스택의 맨 위에 저장된 데이터 원소를 반환 (제거하지 않음)