[Computer Science] 스택 (Stack)

• 스택(Stack) : LIFO구조, 마지막에 저장된 것을 제일 먼저 꺼내게 된다.
  • 한 쪽 끝에서만 자료(데이터)를 넣고 뺄 수 있는 형식의 자료 구조
  • 수식계산, 수식괄호검사, undo/redo, 뒤로/앞으로(웹브라우져)

  

• 스택(Stack)의 동작
  • 삽입 - Push
  • 스택에 새로운 데이터를 삽입하는 작업을 push라고 한다. 이는 top 값을 하나 증가시킨 후 새로운 데이터를 삽입하도록 구현한다.
  • 삭제 - Pop
  • 스택에서 데이터를 제거하는 작업을 pop이라고 하며 이는 top이 가리키고 있는 자료를 삭제한 후 top 값을 하나 감소 시키도록 구현한다.
  • 읽기 - Peek
  • 스택에서 top이 가리키는 데이터를 읽는 작업을 peek이라고 하며 top 값의 변화는 없다.