[자료구조] Stack

※ 2021년 12월 30일에 작성된 글입니다.

📚 Stack

쌓아놓은 더미

Stack의 특징

• LIFO(Last-In First-Out, 후입선출)
  가장 최근에 들어온 데이터가 가장 먼저 나간다.

Stack의 구조

||
|-|
|　|
|　|
|C|
|B|
|A|

• 요소(element)
  A, B, C
• 상단(top)
  C
• 하단(bottom)
  A

Stack의 연산

• push
  스택 상단에 요소를 삽입한다.
• pop
  스택 상단 요소를 삭제하고 반환한다.
• empty
  스택이 비어있는지 확인한다.
• peek
  스택 상단 요소를 스택에서 삭제하지 않고 보기만 한다.

Stack의 용도

입력과 역순의 출력이 필요한 경우

• 에디터에서 실행 취소(undo) 기능
• 함수 호출에서 복귀 주소 기억
• 웹 브라우저 방문 기록(뒤로 가기)
• 수식의 괄호 검사
• 후위 표기식 계산
• 미로 찾기
• DFS