컴퓨터) 스택(Stack)과 큐(Queue)

스택(Stack)과 큐(Queue)

스택(Stack)

• 선형 자료구조로, 데이터를 쌓아 올릴 수 있는 구조
• Last-In-First-Out(LIFO) 원칙
  ➜ 가장 최근에 추가된 데이터가 가장 먼저 삭제되는 구조
• 주요 연산 : Push(데이터 추가), Pop(데이터 삭제), Peek(가장 상단 데이터 조회), isEmpty(비어있는지 확인)

 

주로 함수를 호출할 때 인수의 전달등에 이용된다.

 

위키백과 스택 이미지 참고

---

큐(Queue)

• 선형 자료구조로, 데이터를 줄지어 저장하는 구조
• First-In-First-Out(FIFO) 원칙
  ➜ 가장 먼저 추가된 데이터가 가장 먼저 삭제되는 구조
• 주요 연산 : Enqueue(데이터 추가), Dequeue(데이터 삭제, 반환), Front(가장 앞 데이터 조회), Rear(가장 뒤 데이터 조회), isEmpty(비어있는지 확인)
  
  

프린터의 출력 처리나 윈도 시스템의 메시지 처리기, 프로세스 관리 등

데이터가 입력된 시간 순서대로 처리해야 하는 상황에  이용됨

 

위키백과 큐 이미지 참고