Stack
데이터(data)를 순서대로 쌓는 자료구조
특징
- 입력과 출력이 하나의 방향, 즉 스택의 최상단에서만 이루어지는 제한적 접근
- LIFO(Last In First Out), FILO(First In Lst Out)
- 후입선출 구조
- 스택 구조 내에서 특정 데이터를 조회할 수 없음
- 데이터를 저장할 때나 검색할 때 항상 스택의 최상단에서만 행위가 이루어지며
이에 따라 데이터를 저장하고 검색하는 프로세스가 매우 빠름
- Stack에 데이터 넣기 : 'PUSH', 데이터 꺼내기 : 'POP'
예제
- 브라우저의 뒤로 가기, 앞으로 가기 기능(⌘+Z, ⌘+⇧+Z 기능)
Queue
대기행렬
특징
- FIFO(First In First Out), LILO(Last In Last Out)
- 선입선출
- 2개의 입출력 방향
→ 데이터는 하나씩 넣고 뺄 수 있다
- Queue에 데이터 넣기 : 'enqueue', 데이터 꺼내기 : 'dequeue'
예제
- 프린트
- 이메일 전달
- 푸쉬 알림 기능
- 쇼핑몰에서 주문을 처리하는 방식
'CodeStates > JavaScript' 카테고리의 다른 글
| Section4 / Unit1 : Tree, Graph (0) | 2023.07.10 |
|---|---|
| Section3 / Unit1 : JSON.stringify (0) | 2023.06.12 |
| Section3 / Unit1 : 재귀 (0) | 2023.06.09 |
| Section2 / Unit3 : fetch API, axios (0) | 2023.05.17 |
| Section2 / Unit3 : Node.js (0) | 2023.05.16 |