스택은
- Last In First Out : LIFO
- First In Last Out : FILO
특징을 가지고 있다.
가장 먼저 들어간 것이 마지막에 나오고 가장 나중에 들어간 것이 제일 처음에 나온다.
예들 들어 Ctrl + Z 같은 것들을 구현할 수 있을 것이다.
Stack 에 집어 넣는 동작을 Push, 빼는 동작을 Pop 이라고 한다.
'자료구조&알고리즘' 카테고리의 다른 글
Array에서 Index는 왜 0부터 시작할까? (2) | 2023.09.15 |
---|---|
List 와 Set (1) | 2023.09.12 |
Array List 와 Linked List (0) | 2023.09.08 |
Array 와 List 의 차이 (1) | 2023.09.08 |
Queue(큐) (0) | 2023.09.08 |