자바 14

정적바인딩 원형 큐(Circulation Queue)

public class Memory { // 원형 큐의 후단을 관리하기 위한 인덱스 // 스택의 전단과 후단을 관리하기 위해 사용하는 인덱스 protected int rear; protected int[] arr; protected int maxSize; public Memory(int num) { rear = 0; maxSize = num; arr = new int[num]; } public void push(int num) { rear = (rear + 1) % maxSize; arr[rear] = num; } public void disp() { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + "\t"); } System.out.p..

자료구조 2020.02.18

Stack (노드 개념 적용)

* isEmpty 부분은 비어두었습니다 .. 귀찮아서 public class Node { // 데이터 필드와 , 링크 필드로 구성된다. public T data; public Node next; public Node(T item) { data = item; next = null; } } public class MyStack { // 스택의 top을 가리키는 노드 public Node top; public int size; public MyStack() { top = null; size = 0; } public void push(T item) { Node newItem = new Node(item); newItem.next = top; top = newItem; size++; } public T pop()..

자료구조 2020.02.18