카테고리 보관물: 알고리즘

스택, 큐, 덱 – JAVA

import java.util.ArrayDeque;

import java.util.Deque;

import java.util.LinkedList;

import java.util.Queue;

import java.util.Stack;

public class DatStructure {

  public static void main(String[] args) { 

    // Stack Sample

    Stack<Integer> stack = new Stack<Integer>();

    stack.push(3);  // 추가

    stack.pop();    // 추출

    stack.peek();   // Top

    // Queue Sample

    Queue<Integer> queue = new LinkedList<Integer>();

    queue.offer(3);   // 추가

    queue.poll();   // 추출

    queue.peek();   // Head

    // Deque Sample

    Deque<Integer> deque = new ArrayDeque<Integer>();

    // Like A Stack

    deque.push(3);  // 추가

    deque.pop();    // 추출

    queue.peek();   // Head

    // Like A Queue

    deque.offer(3);   // 추가

    deque.poll();   // 추출

    queue.peek();   // Head

  }

}