Merge pull request #24 from Data-Structure-Study/yoonexample

윤성우의 자료구조 스택 부분 구현

Author: ksundong

yoonexample/src/main/java/stack/ArrayStack.java

@@ -0,0 +1,49 @@
+package stack;
+
+import java.util.EmptyStackException;
+
+public class ArrayStack<E> implements Stack<E> {
+
+  private static final int INITIAL_CAPACITY = 100;
+
+  private int topIndex;
+  private Object[] arr;
+
+  public ArrayStack() {
+    this.topIndex = -1;
+    this.arr = new Object[INITIAL_CAPACITY];
+  }
+
+  @Override
+  public int size() {
+    return this.topIndex + 1;
+  }
+
+  @Override
+  public boolean isEmpty() {
+    return this.topIndex == -1;
+  }
+
+  @Override
+  public void push(E data) {
+    this.topIndex++;
+    arr[topIndex] = data;
+  }
+
+  @Override
+  public E pop() {
+    if (isEmpty()) {
+      throw new EmptyStackException();
+    }
+    this.topIndex--;
+    return (E) arr[topIndex + 1];
+  }
+
+  @Override
+  public E peek() {
+    if (isEmpty()) {
+      throw new EmptyStackException();
+    }
+    return (E) arr[topIndex];
+  }
+}

yoonexample/src/main/java/stack/CircularListStack.java

@@ -0,0 +1,45 @@
+package stack;
+
+import java.util.EmptyStackException;
+import list.CircularLinkedList;
+import list.List;
+
+public class CircularListStack<E> implements Stack<E> {
+
+  private final List<E> list = new CircularLinkedList<>();
+  private int lastIndex = -1;
+
+  @Override
+  public int size() {
+    return this.list.size();
+  }
+
+  @Override
+  public boolean isEmpty() {
+    return this.list.isEmpty();
+  }
+
+  @Override
+  public void push(E data) {
+    this.lastIndex++;
+    this.list.insert(data);
+  }
+
+  @Override
+  public E pop() {
+    if (isEmpty()) {
+      throw new EmptyStackException();
+    }
+    E tmpData = this.list.remove(lastIndex);
+    this.lastIndex--;
+    return tmpData;
+  }
+
+  @Override
+  public E peek() {
+    if (isEmpty()) {
+      throw new EmptyStackException();
+    }
+    return this.list.get(lastIndex);
+  }
+}

yoonexample/src/main/java/stack/ListStack.java

@@ -0,0 +1,56 @@
+package stack;
+
+import java.util.EmptyStackException;
+
+public class ListStack<E> implements Stack<E> {
+
+  private int size;
+  private Node<E> head;
+
+  @Override
+  public int size() {
+    return this.size;
+  }
+
+  @Override
+  public boolean isEmpty() {
+    return this.size == 0;
+  }
+
+  @Override
+  public void push(E data) {
+    Node<E> newNode = new Node<>(data);
+    newNode.next = this.head;
+    this.head = newNode;
+    this.size++;
+  }
+
+  @Override
+  public E pop() {
+    if (isEmpty()) {
+      throw new EmptyStackException();
+    }
+    Node<E> tmpNode = this.head;
+    this.head = this.head.next;
+    size--;
+    return tmpNode.data;
+  }
+
+  @Override
+  public E peek() {
+    if (isEmpty()) {
+      throw new EmptyStackException();
+    }
+    return this.head.data;
+  }
+
+  private static class Node<T> {
+
+    private T data;
+    private Node<T> next;
+
+    public Node(T data) {
+      this.data = data;
+    }
+  }
+}

yoonexample/src/main/java/stack/Stack.java

@@ -0,0 +1,45 @@
+package stack;
+
+/**
+ * 스택 자료구조의 ADT, 인터페이스
+ *
+ * @param <E> 데이터의 파라미터 타입
+ * @author dion
+ */
+public interface Stack<E> {
+
+  /**
+   * 스택에 저장된 데이터의 개수를 반환합니다.
+   *
+   * @return 데이터의 개수
+   */
+  int size();
+
+  /**
+   * 스택이 비어있는지 여부를 반환합니다.
+   *
+   * @return 스택이 비어있으면 true, 그렇지 않으면 false
+   */
+  boolean isEmpty();
+
+  /**
+   * 스택에 파라미터로 전달된 데이터를 마지막에 저장합니다.
+   *
+   * @param data 저장할 데이터
+   */
+  void push(E data);
+
+  /**
+   * 스택의 마지막에 위치한 데이터를 꺼냅니다. 이 함수를 호출하기 위해서는 데이터가 하나 이상 있음이 보장되어야 합니다.
+   *
+   * @return 마지막에 위치했던 데이터
+   */
+  E pop();
+
+  /**
+   * 스택의 마지막에 위치한 데이터를 확인합니다. 이 함수를 호출하기 위해서는 데이터가 하나 이상 있음이 보장되어야 합니다.
+   *
+   * @return 마지막에 위치한 데이터
+   */
+  E peek();
+}