2017/09/221 [자료구조, 알고리즘] 스택 - Array, Linked 기반 구현(설명, 구현 수정함) [Stack]1) 구현 기반만 다를 뿐 같은 스택을 구현하는 것이기 때문에 Stack 인터페이스 생성해두고 상속 - ArrayStack - LinkedListStack 2) 인터페이스 public interface Stack { public boolean isEmpty(); public void push(Object data); public Object pop(); public Object peek() throws Exception;} [도구가 되는 자료구조] (1) 배열 (2) 연결리스트 - 배열과 연결리스트는 자체만으로도 좋은 자료구조이지만 다른 자료구조를 구성하는데에 있어서 도구가 되는 자료구조 [Array Stack](1) 스택 생성 : N의 크기로 생성, 현재는 비어있음 N개가 그럼 그걸 체크하.. 2017. 9. 22. 이전 1 다음