스택
마지막에 들어간 데이터가 먼저 나가는 자료구조다.
LIFO(Last Input First Out) 구조를 가진다.
실생활 예로는 페이지 뒤로가기, 되돌리기(Ctrl + Z), 책상에 쌓인 책이 있다.
큐
먼저 들어간 데이터가 먼저 나가는 자료구조다.
FIFO(First Input First Out) 구조를 가진다.
실생활 예로는 줄을 서는 것이 있다.
'CS > Data structure & Algorithom' 카테고리의 다른 글
| 이분 검색 (0) | 2023.02.19 |
|---|---|
| 선택 정렬, 버블 정렬, 삽입 정렬 (0) | 2023.02.19 |
| 슬라이딩 윈도우(Sliding Window) 알고리즘 (0) | 2023.02.03 |
| 투 포인터(Two Pointers) 알고리즘 (0) | 2023.01.31 |
| 완전 탐색, 브루트 포스(Brute Force) 알고리즘 (0) | 2023.01.19 |