스택 + 큐 함수 정리

라이브러리 함수 위치

import java.util.*;

스택

Stack<Character> stack = new Stack<>(); // char 형 값을 가지는 스택 객체를 생성한다.
stack.push(ch); // ch 값을 스택에 추가
stack.pop(); // 스택의 최상단 값(맨 뒤)을 출력하고 제거한다.(맨 마지막에 넣은 값)
stack.size(); // 스택의 사이즈를 리턴한다.
stack.clear() // 스택을 모두 비운다.
stack.peek(); // 스택의 가장 최상단 값(맨 뒤)만 가져오고 스택에서는 제거하지 않는다.(맨 마지막에 넣은 값)
stack.firstElement(); // 스택의 맨 아래 있는 값을 가져온다.
stack.contains(ch) // 문자 ch 가 스택에 있는지 판별하여 true or false 를 반환한다.
stack.isEmpty() // 스택이 비어있다면 true , 비어있지 않다면 false를 반환한다.

 

큐
Queue <Integer>queue = new LinkedList<>(); // int 형 값을 가지는 큐 객체를 생성한다.
queue.offer(3); // 큐에 3 값을 추가한다.
queue.poll() ; // 가장 처음에 있는 값(맨 앞)을 가져오고 큐에서 삭제한다.
queue.peek(); // 가장 처음에 있는 값(맨 앞)을 가져오고 큐에서는 제거하지 않는다.
queue.size(); // 큐의 사이즈를 반환한다.
queue.contains(3); // 큐에 3이 들어있는지 확인하여 true or false 를 반환한다.