독학사/자료구조
2022. 4. 18.
[자료구조] 스택, 큐,덱 | Stack, Queue, Deque
스택은 "쌓다"라는 의미처럼, 가장 나중에 들어온 값이 가장 먼저 나가는(LIFO,Last In First Out) 형태의 자료구조입니다. 삽입[Push] 위치 : 스택의 끝(맨 뒤) 삭제[Pop] 위치 : 스택의 끝(맨 끝) 스택의 활용 1. 응용 프로그램의 Undo(되돌리기) 기능 2. 웹사이트의 뒤로가기 기능 3. 재귀 함수의 구현 큐는 가장 먼저 들어온 데이터가 가장 먼저 나가는(FIFO,First In First Out) 형태의 자료구조입니다. 삽입[Enqueue] 위치: 큐의 끝(맨 뒤) 삭제[Dequeue] 위치: 큐의 시작(맨 앞) 큐의 활용 1. 프로세스 처리 2. 대기열 처리 3. 너비 우선 탐색의 구현 원형 큐[Circular Queue] 큐는 아래와 같이 Front, Rear라는 변..