Stack 기본적인 사용법
public static void main(String[] args) {
int[] arr = {10,20,30,40,50,60};
Stack<Integer> stk = new Stack<>();
for(int x : arr) stk.push(x); // Stack에 값 추가하기
System.out.println(stk.pop()); // Stack 객체에서 가장 상단에 위치하고 있는 값을 삭제하고 그 값을 반환한다.
System.out.println(stk.peek()); // Stack 객체에서 현재 가장 상단에 위차하고 있는 값을 반환한다. pop()과 달리 실제 값을 Stack에서 삭제하지는 않는다.
System.out.println(stk.size()); // Stack 객체에 저장된 데이터의 양
System.out.println(stk.empty()); // Stack 객체에 데이터가 존재하는지 여부를 확인, isEmpty()를 사용해도 결과값은 동일.
System.out.println(stk.contains(20)); // Stack 객체가 해당 데이터를 저장하고 있는지 확인.
}
Queue 기본적인 사용법
public static void main(String[] args) {
int[] arr = {10,20,30,40,50,60};
Queue<Integer> q = new LinkedList<>(); //자바에서 Queue는 LinkedList 객체로 생성해주어야 한다.
for(int x : arr) q.offer(x); // 생성된 Queue 객체에 데이터 삽입
for(int x : q){
System.out.print(x + " ");
}
System.out.println();
System.out.println(q.peek()); // Queue 객체에서 가장 앞에 있는 값을 리턴. Queue에서 해당 값을 삭제하지는 않는다.
System.out.println(q.poll()); // Queue 객체에서 가장 앞에 있는 값을 리턴. Queue에서 해당 값을 삭제한다.
System.out.println(q.contains(20)); // Queue 객체에서 해당 값이 저장되어 있는지 확인한다.
System.out.println(q.size()); // Queue 객체가 현재 저장하고 있는 값의 개수를 리턴
System.out.println(q.isEmpty()); // Queue 객체가 현재 비어있는 상태인지 여부를 확인해서 리턴
}
참고 레퍼런스