package study;
import java.util.*;
public class StackQueue {
public static void main(String[] args) {
// 1. ìŠ¤íƒ (LIFO)
Stack stack = new Stack<>();
stack.push(1); // ì•„ì´í…œ 넣기
stack.peek(); // top ì•„ì´í…œ 보기
stack.pop(); // top ì•„ì´í…œ 꺼내기
// peek & pop 둘 다 스íƒì´ 비어있다면 오류(EmptyStackException)를 반환함
// stack.peek();
// stack.pop();
stack.push(1);
stack.push(2);
stack.push(3);
System.out.println("index : " + stack.indexOf(2)); // 해당 ê°’ì˜ ì¸ë±ìŠ¤ 반환
System.out.println("get : " + stack.get(1)); // 1번 ì¸ë±ìŠ¤ì˜ ê°’ 반환
System.out.println();
// 2. í(FIFO)
Queue queue = new LinkedList<>(); // ê°€ë”, í ë§ê³ ArrayList ì‚¬ìš©ì´ ì¢‹ì„ ë•Œë„ ìžˆìŒ
queue.add(1); // back ì— ë„£ì–´ì§
queue.peek(); // front ì˜ ê°’ 확ì¸
queue.poll(); // front ì˜ ê°’ ì œê±°
// peek & poll 둘 다 íê°€ 비어있다면 null ì„ ë°˜í™˜í•¨ (오류X)
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println();
// 3. ë±(ì–‘ë°©í–¥ push & pop 가능)
Deque deque = new ArrayDeque<>();
deque.addFirst(0); // front ì— ê°’ 넣기
deque.peekFirst(); // front ì—ì„œ ê°’ 확ì¸
deque.pollFirst(); // front ì—ì„œ ê°’ 빼기
deque.addLast(1); // back ì— ê°’ 넣기
deque.peekLast(); // back ì—ì„œ ê°’ 확ì¸
deque.pollLast(); // back ì—ì„œ ê°’ 빼기
// peek & poll 둘 다 ë±ì´ 비어있다면 null ì„ ë°˜í™˜í•¨ (오류 X)
System.out.println(deque.pollLast());
System.out.println(deque.peekFirst());
// ** ì£¼ì˜ ì‚¬í• **
// for(int i=0;i