스택(Stack)
마치 팬케이크처럼 수직으로 쌓아올리는 형태의 자료구조.
(LIFO:Last in first out)으로 마지막에 쌓아올린 데이터가 첫번째로 나간다.
ex)웹 브라우저의 뒤로가기
큐(Queue)
비행기를 타기위해 줄을 선 사람들처럼 선입선출방식(FIFO:First in First out)의 자료구조
ex)프린터의 인쇄대기열, 푸쉬알림
참고자료
[자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시
[자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시/ 실생활 활용 스택 (STACK)이란? 📌 스택의 개념 스택(stack)이란 쌓아 올린다는 것을 의미한다. 따라서 스택 자료구조라는 것은 책을 쌓는 것
devuna.tistory.com
'Backend > Algorithm & Data structure' 카테고리의 다른 글
| 선형 및 이진탐색 (0) | 2022.02.17 |
|---|---|
| 그래프 (0) | 2022.02.15 |
| 해시 데이터 구조 (0) | 2022.02.15 |
| 트리 구조 (0) | 2022.02.12 |
| 빅오(big-O) 표기법 (0) | 2022.01.11 |
