stack 2

List, Set, Map

List List 에는 ArrayList, Vector, LinkedList, Stack, Queue가 있다. 데이터가 순서대로 저장 되며 찾기가 수월하다. 검색 및 삭제가 가능하며 중복이 가능하다 Set HashSet, TreeSet 이 있으며 TreeSet는 이진 트리 구조로 되어있다. 저장 순서가 유지되지 않습니다. 중복이 안되며 null 도 저장이 가능하다 Map HashMap, HashTable, TreeMap, Properties key와 value로 구성된 객체를 저장하고 있다. key는 중복이 안되고 value는 중복이 가능하다. 만약 key에 중복이 발생하면 기존에 있던 key는 없어지고 새로운 key값이 저장된다. ArrayList ArrayList는 데이터가 인덱스에 순서대로 저장이 ..

Language/Java 2021.10.10

Stack

LIFO(Last-IN-First-Out) 어떠한 데이터들을 순차적으로 저장할 수 있으며 입구와 출구가 하나밖에 존재하지 않는 자료구죠이다. pop스택의 가장 최상위(마지막)에 위치한 데이터를 추출한 후에 스택에서 삭제한다 push스택의 가장 최상위(마지막)에 데이터를 삽입한다 clear스택에 저장된 모든 데이터를 삭제하고 스택을 초기화한다 peek스택의 가장 최상위(마지막)에 위치한 데이터를 추출한다.pop 메서드와는 달리 스택에서 데이터를 삭제하지 않는다 class JkStack { int top; int[] stack; int size; public JkStack(int size) { top = -1; stack = new int[size]; this.size = size; } public int ..