[DataStructure] Stack vs Queue

Stack

데이터의 입력과 출력이 한곳에서만 이루어지고, 
마지막에 들어간 것이 제일 먼저 나오는 Last In First Out 구조를 가진 자료구조입니다.

 

스택에서 사용하는  연산은 아래와 같습니다.

스택의 최상위에 데이터를 추가하는 연산인 push()
스택의 최상위에 있는 데이터를 빼는 pop()
스택의 최상위에 있는 데이터 값을 하는 peek()
스택이 비어있는지 확인하는 isEmpty()

 

스택의 사용 예시는 다음과 같습니다.

함수의 콜 스택
Ctrl + z(실행취소) undo
웹 브라우저의 뒤로가기
후위 표기법 계산등에 이용할 수 있습니다. 

Queue

먼저 넣은 데이터가 먼저나오는 First In First Out 구조를 가진 자료구조입니다.

 

큐에서 사용하는 연산은 아래와 같습니다.

큐의 끝 부분에 데이터를 추가하는 연산인 add()
큐의 첫 번째 항목을 제거하는 remove()
큐에서 첫 번째 항목을 반환하는 peek()
큐가 비어있는지 확인하는 isEmpty()  

큐의 사용 예시는 다음과 같습니다.   

버퍼와 같이 입력 순서대로 처리해야하는데 바로 처리하지 못하고 임시로 담아두는 경우
콜센터 고객 대기
작업 대기열
너비 우선 탐색 알고리즘 BFS