[Java] 자료구조 & 입력 API(Stack / Queue / Deque / BufferedReader / StringBuffer / BigInteger)

- Stack

- import java.util.*;

- Stack<T> stack = new Stack<>();

- push() : 스택에 삽입

- pop() : 스택에서 가장 위에 있는 값 반환하고 없앰

- peek() : 스택에서 가장 위에 있는 값 반환

- isEmpty() : 스택이 비어있는지를 반환

- size() : 스택에 있는 요소의 크기 반환

 

 

- Queue

- import java.util.*;

- Queue<T> queue = new LinkedList<>();

- add() : 큐에 삽입

- peek() : 가장 먼저 큐에 들어간 요소 반환

- remove() : 가장 먼저 큐에 들어간 요소 삭제하면서 반환

- isEmpty() : 큐가 비어있는지 반환

- size() : 큐에 있는 요소의 크기 반환

 

 

- Deque

-import java.util.*;

- Deque<T> deque = new LinkedList<>();

- addFirst() : 앞에 요소 삽입

- addLast() : 뒤에 요소 삽입

- peekFirst() : 앞 요소 반환

- peekLast() : 뒤 요소 반환

- pollFirst() : 앞 요소 삭제하면서 반환

- pollLast() : 뒤 요소 삭제하면서 반환

 

 

 

 

 

- BufferedReader

- import java.io.*;

- public static void main(String[] args) throws IOException {}

- BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

- readLine() : 다음 한 줄을 읽어들여 String 반환

- int형 입력 : Integer.parseInt(in.readLine());

* Scanner를 쓰는 것보다 빠른 입력이 가능함

 

 

- StringBuffer

- StringBuffer stringBuffer = new StringBuffer();

- append : 문자열 이어붙이기

- deleteCharAt : 메소드로 문자열의 요소 삭제

* 문자열을 모아 한번에 출력하는 것으로 출력 속도를 빠르게 할 수 있음

 

 

 

- BigInteger

- BigInteger bigInteger = new BigInteger("131");

- 인자에 문자열 

- 사칙연산은 인스턴스의 메소드를 활용.