데이터를 한 쪽 끝에서만 넣고 뺄 수 있는 자료 구조이다. 큐는 대표적으로 FIFO 정책을 사용하지만 스택은 LIFO(Last In First Out) 후입선출 정책을 사용한다. 즉 가장 나중에 쌓은 데이터를 가장 먼저 제거할 수 있다. 또한 단어 그대로 쌓아 올린다는 것을 뜻한다.
2. 스택의 장단점
-장점 구조가 단순해서 구현이 쉽다. 데이터 저장/읽기 속도가 빠르다.
-단점 스택에 데이터를 쌓을 수 있는 최대 범위를 미리 정해놓아야한다. 이로인해 저장 공간의 낭비가 발생할 수 있다.
3. 스택의 메서드
파이썬 리스트 기능에서 스택은 두 가지 메서드를 제공한다.
- append(push) : 데이터를 집어넣기
- pop : 데이터를 빼기
4. 스택의 쓰임
- 웹브라우저의 방문기록(뒤로가기) : 가장 나중에 열린 페이지부터 다시 보여준다. - 역순 문자열 만들기 - 실행 취소(undo)
