Stack(스택)
2023. 2. 23. 20:57ㆍ알고리즘
반응형
Stack(스택)
- 가장 나중에 추가한 데이터가 가장 먼저 출력되는 후입선출(Last In First Out) 형식으로 데이터를 저장하는 구조이다.
- stack에서 데이터를 추가하는 것을 push라고 하고 stack의 top 에서 데이터를 추출하는 것은 pop이라고 한다.
# stack 선언
stack = []
# push 0 (1)
stack.append(1)
stack.append(2)
stack.append(3)
stack.append(4)
print(stack)
#[1, 2, 3, 4]
stack.pop()
print(stack)
#[1, 2, 3]
stack.pop()
print(stack)
#[1, 2]
stack.pop()
print(stack)
#[1]
반응형
'알고리즘' 카테고리의 다른 글
재귀 (Recursion) (0) | 2023.02.27 |
---|---|
Hash table (0) | 2023.02.26 |
큐(Queue) (0) | 2023.02.23 |
Linked List (0) | 2023.02.19 |
Sort & Two Pointer (0) | 2023.02.19 |