💿 자료구조 - Stack 스텍

[ Stack ]

LIFO!!!!!!! (후입선출)

 

재귀적 순회 : 내가 나를 부른다! ( 함수의 정의부에서 자기 자신을 재귀적으로 호출할 수 있음 )

 

---

 

stack = list() : 비어있는 리스트를 생성함으로써 빈 스택 생성

push() : stack.append() - 리스트의 맨끝에 원소 삽입

pop() : 가장 마지막에 삽입된 원소 삭제하며 반환

peek() : stack[-1] , 스택의 맨 뒤에 있는 항목을 삭제하지 않고 반환

 

---

 

 

{ 스텍 응용 }

괄호검가..

여는 괄호 is push, 닫는 괄호 is pop

 

괄호 조건

1. 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 함

2. 같은 타입의 괄호에서 왼쪽 괄호가 오른쪽 괄호보다 먼저 나와야 함

3. 서로 다른 타입의 괄호 쌍이 서로를 교차하면 안됨

 

---

 

후위 표기식..

- 괄호를 사용하지 않아도 계산 순서를 알 수 있음