moonscode

/** * [접시무더기] * 접시무더기를 생각, 접시를 너무 높이 쌓으면 무너짐 * 따라서 현실에서는 접시를 쌓다가 무더기가 어느정도 높아지면 새로운 무더기를 만듬 * 이것을 흉내내는 자료구조 SetOfStacks를 구현하라 * SetOfStacks는 여러개의 스택으로 구성되어 있으며 * 이전 스택이 지정된량을 초과하는 경우 새로운 스택을 생성 * * [연관문제] * 특정 하위 스택에 대해 pop을 수행하는 popAt(int index)를 만들어라 * * [풀이] * => 접시당 크기는 ? * => 접시 무더기를 ArrayList로 구현해도 되는가 ? * => 주어진 자바의 스택으로 사용해도 되는가 ? * * */ public class Q03 { /* Main */ public static void m..

public class MyStack { /* Main */ public static void main(String[] args) { Stack stack = new Stack(16); stack.push(1); stack.push(2); stack.push(3); System.out.println(stack.pop()); System.out.println(stack.pop()); System.out.println(stack.pop()); } /* Stack */ public static class Stack { // == Field == public int capacity; public int size; public T[] bucket; // == Constructor == public Stack(in..

package question.stackqueue; public class MyQueue { /* Main */ public static void main(String[] args) { Queue queue = new Queue(16); queue.add(1); queue.add(2); queue.add(3); System.out.println(queue.remove()); System.out.println(queue.remove()); System.out.println(queue.remove()); System.out.println(queue.remove()); } /* Queue - RingBuffer구현 */ public static class Queue { // == Field == public ..