자라나라 개발머리

스택(Stack) 후입선출(last in, first out) 자료구조 스택 구현하기 0. 인터페이스 구현 public interface Stack { void push(int item); int pop(); } 스택의 주요 기능인 push, pop만 구현한다. 1. 배열로 구현 class arrStack implements Stack { private int top; private int stackSize; private int[] itemArr; public arrStack(int stackSize) { top = -1; this.stackSize = stackSize; itemArr = new int[this.stackSize]; } public boolean isEmpty() { return (t..

자료구조란? 데이터를 효율적으로 저장하기 위한 구조 자료구조 분류 - 단순구조 - 선형구조 - 비선형구조 - 파일구조 ( 해당 게시글에선 다루지 않음) 자바의 자료구조 - 단순구조 byte, short, long, int, float, double, char, boolean 등 - 선형구조 Arrays, list(ArrayList, LinkedList, Vector), Stack, Queue(Deque), Set - 비선형구조 Map(HashMap, LinkedHashMap, TreeMap, HashTable), Tree, Grape