stack은 쌓인 접시처럼 위에서부터 값이 추가되고 위에서부터 값이 제거됨.
(LIFO : Last In, First Out. 마지막에 넣은 객체가 먼저 빠져나간다).
queue는 줄서기처럼 앞에서부터 값이 제거되고 뒤에서부터 값이 추가됨.
(FIFO : First In, First Out. 먼저 넣은 객체가 먼저 빠져나간다).
기존 (선형)큐의 불편함 때문에 우선순위 큐, 환형(원형) 큐 같은 형태도 만들어 졌다.
'자료구조' 카테고리의 다른 글
| 자료구조의 실 사용 예시들 - Data Structure (0) | 2020.10.27 |
|---|---|
| Time Complexity Analysis와 Data Structure - Data Structure (0) | 2020.10.27 |
| Hash Table -Data Structure (0) | 2020.10.26 |
| 그래프, 트리구조, 이진 탐색 트리 -Data Structure (0) | 2020.10.26 |