[Python] 스택(Stack) 개념 및 사용

1. 스택 개념

1. 스택이란

데이터를 한 쪽 끝에서만 넣고 뺄 수 있는 자료 구조이다.
큐는 대표적으로 FIFO 정책을 사용하지만 스택은 LIFO(Last In First Out) 후입선출 정책을 사용한다.
즉 가장 나중에 쌓은 데이터를 가장 먼저 제거할 수 있다.
또한 단어 그대로 쌓아 올린다는 것을 뜻한다.

2. 스택의 장단점

-장점 
 구조가 단순해서 구현이 쉽다.
 데이터 저장/읽기 속도가 빠르다.

-단점
 스택에 데이터를 쌓을 수 있는 최대 범위를 미리 정해놓아야한다.
 이로인해 저장 공간의 낭비가 발생할 수 있다.

 

3. 스택의 메서드

파이썬 리스트 기능에서 스택은 두 가지 메서드를 제공한다.

- append(push) : 데이터를 집어넣기

- pop : 데이터를 빼기

 

4. 스택의 쓰임

- 웹브라우저의 방문기록(뒤로가기) : 가장 나중에 열린 페이지부터 다시 보여준다.
- 역순 문자열 만들기
- 실행 취소(undo)

 

2. 파이썬에서 스택 사용

1. push와 pop 메서드를 직접 만들기