[자료구조] 스택(Stack)

스택(Stack)

- 사전적 의미: 쌓다, 더미

- 후입선출(LIFO) 구조를 갖는 자료구조로써 데이터 삽입과 제거가 한쪽 끝에서만 이루어짐

- 쉽게 말해 한쪽이 막힌 저장공간에 자료를 하나의 입구를 통해서 넣고 빼는 방식

- PUSH(저장)/POP(삭제)

- 가장 먼저 처리해야 할 것을 가장 가까운 곳에 둔다는 개념

*LIFO(Last In First Out) : 후입선출 = FILO(선입후출)

기능

push

- 데이터를 스택에 저장(추가)한다

- 데이터 갯수가 증가하므로 top의 위치를 +해준다 (top++;)

pop

- 데이터를 스택에 삭제(출력)한다

- 데이터의 갯수가 감소하므로 top의 위치를 - 해준다(top--;)

peek

- 맨위에(top)의 위치에 있는 데이터를 읽어준다 

- 데이터 갯수 변동 없음

Java로 구현한 스택