[자료구조][Python] 스택 (Stack)

스택이란?

스택(Stack)은 후입선출(Last In First Out)의 규칙을 따르는 자료구조이다.

스택의 구성

 

리스트 자료구조의 연장형이며, 가장 나중에 들어온 값(top)을 기준으로 삽입과 삭제와 같은 연산이 진행된다.

---

스택의 연산

스택의 연산은 삽입(append)과 삭제(pop)가 있다.

스택의 연산

 

- 스택에서의 삽입(append)

   S.append(data): 스택에 data를 삽입한다. 이때, 삽입되는 data의 위치는 스택의 가장 마지막 인덱스이다.

 

- 스택에서의 삭제(pop)

   S.pop(): 스택의 top 인덱스의 원소를 스택에서 삭제한다. 이때, 삭제되는 원소가 리턴된다.

 

주의사항: top은 단순히 연산이 이루어지는 위치를 의미하며, 실질적인 원소값을 얻기 위해서는 S [-1]을 통해 얻어야 한다.