etc. 자료구조 - 스택(stack) / 큐(queue)

Stack	LIFO (Last In First Out)
Queue	FIFO (First In First Out)

---

 

💡 스택(Stack)

 

- 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있음

- top으로 정한 곳을 통해서만 접근 가능 (위에서부터)  

- 새 데이터 삽입도 top을 통해서만 가능 = push

- 삭제도 top을 통해서만 가능 = pop

 

>> 비어있는 스택에서 추출시 : stack underflow

     스택이 꽉 차서 넘칠시 : stack overflow

 

>> 활용 분야

- 웹브라우저 방문기록 (가장 나중에 열린 페이지부터)

- 역순 문자열 생성

- 뒤로가기 (undo) -> history.back()

 

 

 

---

 

💡 큐(Queue)

 

- 줄을 서서 기다리는 것. 선입선출 (FIFO)

- 한쪽 끝에서는 삽입 / 다른쪽 끝에서는 삭제 = 양쪽으로 접근

 

- 삭제만 수행되는 곳 = front (프론트)   / 삭제연산 = 디큐(dnQueue)

- 삽입만 수행되는 곳 = rear (리어)   / 삽입연산 = 인큐(enQueue)

 

 

>> 활용 분야

:: 입력된 시간 순서대로 처리해야 하는 경우에 사용

- 프린터의 인쇄대기열

- 은행 업무

- 프로세스 관리

- 캐시(cache)구현

 

 

 

---