반응형 리스트 썸네일형 리스트형 강의노트 19. 자료구조 - stack (스택) stack 수업자료 참고자료 참고글-큐와 스택의 실제 사용 예 stack과 queue는 search가 없다. LIFO (Last Input First Out, 선입후출, 라이포) 데이터 저장소에서 새로 들어오는 데이터의 위치가 저장소의 끝 부분(Top 혹은 Top pointer라고 한다)이고, 내보내는 데이터 역시 저장소의 Top에서 나간다. 입력은 push, 출력은 pop이다. peek는 Top의 위치에 있는 데이터를 확인하는 것을 말한다. ADT(abstract data type) 추상 자료형 참고 추상자료형-위키피디아 참고 추상자료형 기능의 구현 부분을 나타내지 않고 순수한 기능이 무엇인지 나열한 것을 추상 자료형이라고 한다 메소드의 목록 (인터페이스) 추상 자료형은 구현자와 사용자를 분리해 준다... 더보기 이전 1 다음