스택
먼저 들어간 것이 나중에 나오는 자료구조
LIFO (Last In First Out ) 의 구조이다.
프링글스통을 연상하면 쉽다.
스택 ADT 의 정의
push : 통에 감자칩을 넣는다.
pop : 통에서 감자칩을 꺼낸다. (데이터 추가 + 삭제)
peek : 이번에 꺼낼 감자칩이 무엇인지 통 안을 들여다 본다. (마지막 저장된 요소 반환 but 삭제 하지 않는다.)
개인노트
스택
먼저 들어간 것이 나중에 나오는 자료구조
LIFO (Last In First Out ) 의 구조이다.
프링글스통을 연상하면 쉽다.
push : 통에 감자칩을 넣는다.
pop : 통에서 감자칩을 꺼낸다. (데이터 추가 + 삭제)
peek : 이번에 꺼낼 감자칩이 무엇인지 통 안을 들여다 본다. (마지막 저장된 요소 반환 but 삭제 하지 않는다.)