가장 마지막으로 들어간 데이터가 먼저 나오는 LIFO(Last In First Out)의 성질을 가진 자료구조
특성
- top으로 정한 곳을 통해서만 접근이 가능하다.
- top 은 가장 위에 있는 요소를 가리키며, 삽입되는 새 요소는 top 위에 쌓인다.
- top이 가리키는 요소가 추출/삭제된다.
- 삽입 연산을 push, 추출 연산을 pop이라 한다.
- 시간복잡도
- 삽입/삭제 : O(1)
- 탐색 : O(n)
Stack 사용 with Python
stack = [1, 2, 3]
# push
stack.append(4) # stack = [1, 2, 3, 4]
# pop
stack.pop() # 4 반환, stack = [1, 2, 3]
# top
stack[-1] # 마지막 인덱스의 데이터 = 제일 위에 있는 데이터 = 3728x90
