Stack1 [자바의 정석] 11. 컬렉션 프레임웍 - Stack과 Queu 1.4 Stack과 Queue 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out)구조로 되어있다. 큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out)구조로 되어있다. 순차적으로 데이터를 추가하고 삭제하는 스택에는 ArrayList와 같은 배열기반의 컬렉션 클래스가 적합. 큐는 데이터의 추가/삭제가 쉬운 LinkedList로 구현하는 것이 적합. 스택(Stack)은 클래스로 구현하여 제공하고 있음(Stack st = new Stack();) 큐(Queue)는인터페이스로만 정의해놓음 큐 인터페이스를 구현한클래스들을 사용하면 됨(Queue q = new LinkedList();) 스택과 큐의 활용 스택의 활용 예 수식계.. 2023. 8. 6. 이전 1 다음