import java.util.*;
Stack<자료형> stack = new Stack<>();
stack.push(c) //c를 스택에 푸쉬
stack.pop() // 스택의 가장 마지막으로 푸쉬된 값을 리턴
stack.isEmpty() // 스택의 공란여부 확인
stack.size() //스택의 크기 리턴
import java.util.*;
Queue<자료형> queue = new LinkedList<>();
queue.poll() // 큐의 처음들어간 요소를 리턴
queue.offer(c) // 큐에 값 c를 넣기
queue.contains(c) //큐에 c가 포함되어있는지 확인
queue.peek() // 큐에 제일앞에 있는 요소를 삭제하지않고 리턴
<p> 스택은 가장 먼저 들어간 데이터가 가장 첫 번째로 나오는 성질을 가진 자료구조입니다 LIFO(Last In First Out) 재귀적인 함수와 웹 브라우저 방문 기록등에 쓰임 삽입과 삭제에 O(1) 이며 탐색에 O(n) </p>
<p> 큐는 스택과는 반대되는 개념으로 먼저 집어넣은 데이터가 먼저 나오는 성질 FIFO(First In First Out)을 지닌 자료구조이며 삽입과 삭제에 O(1) 탐색에 O(n)이 걸림 </p>