[DS] Stack (스택)

Stack (스택)

정의

- 모든 원소들의 삽입과 삭제가 리스트 한쪽 끝에서만 수행되는 제한 조건을 가지는 선형 자료 구조

- 후입선출(LIFO: Last in, First Out)

용어

- top: 삽입과 삭제가 일어나는 리스트의 끝

- push: top에 새로운 원소를 삽입하는 것

- pop: top으로부터 한 원소를 제거하는 것

구현

- 배열

- 링크드 리스트

내용출처