반응형
스택(stack) 이란?
- 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다.
- 입력과 출력 순서는 후입선출(LIFO, Last In First Out), 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.
- 스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop 이라고 한다.
스택은 마치 컵에 따른 물과 같은 것 같아요.
물을 마시려고 컵에 따르면 제일 위에 물이 나오는 것 처럼요!
컵 이미지 : flaticon
'Data Structures & Algorithms' 카테고리의 다른 글
| 선택 정렬(selection sort) (0) | 2023.04.29 |
|---|---|
| 버블 정렬(Bubble Sort) (0) | 2023.04.29 |
| 이진 검색(Binary Search) (0) | 2023.04.28 |
| 빅오 big-O (0) | 2023.04.20 |
| 자료구조의 연산 (0) | 2023.04.09 |