자료 구조

// java.util.Stack 클래스 임포트 import java.util.Stack; // 자료형 매개변수를 넣어서, 스택에 들어갈 데이터의 타입을 지정해야 함 Stack<Integer> stack_int = new Stack<Integer>(); // Integer 형 스택 선언

stack_int.push(1); // Stack 에 1 추가 stack_int.push(2); // Stack 에 2 추가 stack_int.push(3); // Stack 에 3 추가 (출력에 나온 부분은 push() 성공시, 해당 아이템을 리턴해주기 때문임)

stack_int.pop(); // Stack 에서 데이터 추출 (마지막에 넣은 3이 출력)

stack_int.pop(); // Stack 에서 데이터 추출 (현재 Stack 에 있는 데이터 중, 가장 나중에 넣어진 데이터 출력)

public class NodeMgmt { public class Node { Node left; Node right; int value; public Node(int data){ this.value = data; this.left = null; this.right = null; } } }

public class NodeMgmt{ Node head = null; public class Node{ Node left; Node right; int value; public Node(int data){ this.value = data; this.left = null; this.right = null; } } public boolean insertNode(int data) { if(this.head == null){ this.head = new Node(data); } else { Node findNode = this.head; while(true){ if(data < findNode.value) { if(findNode.left !=null){ findNode = findNode.left;