Data Structure2 자료구조 자료구조? 데이터를 효율적으로 다룰 수 있는 방법 예) Stack, Queue, Tree, Graph Stack 데이터(data)를 순서대로 쌓는 자료구조 1. 특징 : 후입선출 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근(LIFO(Last In First Out) 혹은 FILO(First In Last Out)) 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'POP' 한꺼번에 여러 개를 넣거나 뺄 수 없음 2. 명령어 Integer형 스택 선언 Stack stack = new Stack(); push(): 스택에 데이터를 추가 pop(): 가장 나중에 추가된 데이터를 스택에서 삭제하고 삭제한 데이터를 리턴 3. Arraylist와 Stack ArrayLi.. 2022. 10. 21. Stack & Queue 구현 Stack push 스택에 데이터를 추가 public void push(Integer data) { listStack.add(data); } pop 가장 나중에 추가된 데이터를 스택에서 삭제하고 삭제한 데이터를 리턴 public Integer pop() { if(listStack.size() == 0) { return null; }else { return listStack.remove(listStack.size() - 1); } } size 스택에 추가된 데이터의 크기를 리턴 public int size() { return listStack.size(); } peek 가장 나중에 추가된 데이터를 리턴 public Integer peek() { if(listStack.size() == 0) { return.. 2022. 10. 21. 이전 1 다음 728x90
