sm 기술 블로그
스택(Stack)과 큐(Queue) 본문
스택(Stack) - LIFO후입 선출(Last In First Out)
- 데이터를 차곡차곡 쌓아 올린 형태의 자료구조로 데이터가 순서대로 쌓인다.
- 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조(후입 선출)
- 삽입(push) | 삭제(pop)
큐(Queue) - FIFO선입 선출(First In First Out)
- 먼저 들어온 것이 먼저 나가는 선입 선출 구조
- 삽입(Enqueue) | 삭제(Dequeue)
'자료구조 || 알고리즘' 카테고리의 다른 글
| [알고리즘] 문자열 계산기(스택 없이) (0) | 2022.06.12 |
|---|---|
| 트리와 전위,중위,후위 순회 (0) | 2022.06.11 |
| [자바] 문자열에서 사칙연산과 숫자 분리 (0) | 2022.06.09 |
| 브루트 포스(brute force) (0) | 2022.06.08 |
| 재귀함수 (0) | 2022.06.05 |
'자료구조 || 알고리즘' Related Articles
more
Comments