자바의 정석[기초편]으로 공부한 내용을 정리한 글입니다. Stack과 QueueStack (스택)후입선출(LIFO, Last In First Out) 구조나중에 넣은 데이터가 먼저 나감예: 접시 쌓기 → 위에 올린 접시부터 먼저 꺼냄주요 연산push(): 데이터를 위에 넣음pop(): 위에서 데이터를 꺼냄예:push(0), push(1), push(2)→ 스택: [0, 1, 2]pop() → 2, pop() → 1, pop() → 0 Queue (큐)선입선출(FIFO, First In First Out) 구조먼저 넣은 데이터가 먼저 나감예: 줄 서기 → 먼저 선 사람이 먼저 나감주요 연산offer(): 뒤에 데이터를 넣음poll(): 앞에서 데이터를 꺼냄예:offer(0), offer(1), offer..