[자료구조] 스택 / 큐

Stack(스택)이란? 

한 쪽 끝에서만 데이터를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조

스택 연산

• pop()
• push(item)
• top()
• empty()
• size()

 

사용 사례

• 재귀 Algorithm
• 웹 브라우저 방문 기록 (뒤로 가기)
• 실행 취소
• 역순 문자열 만들기
• 수식의 괄호 검사 (palindrome)

[STL stack 사용법] twpower.github.io/75-how-to-use-stack-in-cpp

Queue(큐)란? 

먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 형식의 자료 구조

큐 연산

• pop()
• push(item)
• front()
• back()
• empty()
• size()

 

사용 사례

• BFS(Breadth-First Search)
• Cache 구현
• 콜센터 고객 대기 시간
• 프린터의 출력 처리

[STL queue 사용법] twpower.github.io/76-how-to-use-queue-in-cpp