<스택(Stack)>

김신휘·2023년 11월 14일

데이터를 일시적으로 쌓아 놓는 자료구조
후입선출 (Last In First Out : LIFO)의 순서를 갖는 데이터
ㅡ> 마지막에 저장한 데이터를 가장 먼저 꺼내는 구조
push
Stack의 맨 위에 새로운 자료를 추가한다.
peek
맨 위의 자료를 반환하며 이때 자료는 읽기만 가능하다
비어 있을 경우 예외를 발생시킨다.
pop
맨 위의 자료를 제거하고 반환한다.
자료가 비어있을 경우 예외를 발생한다.
empty
자료가 있는지 확인한다.

0개의 댓글