[Java] LIFO 스택, FIFO 큐 (Stack, Queue)
1. Stack 후입 선출(Last In First Out) 자료구조 나중에 넣은 객체가 먼저 빠져나가는 자료구조 Ex) JVM Stack Memory → Stack Memory에 저장된 변수는 나중에 저장된 것부터 제거됩니다. Java Stack 기능 E push(E item) → 해당 객체를 스택에 넣습니다. E peek() → 스택의 맨 위 객체(first)를 반환합니다. (객체를 스택에서 제거 X) E pop() → 스택의 맨 위 객체(first)를 반환합니다. (객체를 스택에서 제거 O) // LIFO Stack Stack stack = new Stack(); // push stack.push(1); stack.push(2); stack.push(3); // peek System.out.prin..
