티스토리 뷰

Stack이란?

마지막에 들어간 자료가 먼저 나오는 후입선출형의 자료구조이다.

Stack의 연산에는 크게 push, peek, pop이 있다.
  • push - 스택의 맨 위에 자료를 추가한다.
  • peek - 스택이 비어있지 않다면 스택 맨 위의 자료에 접근한다.
  • pop - 스택이 비어있지 않다면 스택 맨 위의 자료를 삭제해서 리턴해준다.
댓글