7JeY world

이중 연결 리스트를 이용한 덱(Deque) 덱은 양쪽 끝에서 삽입/삭제 연산이 가능해야 하기 때문에 다음과 같이 왼쪽 링크 필드와 오른쪽 링크 필드를 가지는 노드를 사용하는 이중 연결 리스트를 이용하여 구현한다. class DQNode{ char data; DQNode rlink; DQNode llink; } class DQueue{ DQNode front; DQNode rear; public DQueue() { front = null; rear = null; } public boolean isEmpty() { return (front == null); } public void insertFront(char item) { DQNode newNode = new DQNode(); newNode.data = ..

Stack (1) 연결 자료구조 방식을 이용한 스택의 구현 스택의 초기상태(공백스택)는 참조변수 top을 null로 설정하여 표현 연결 자료구조 방식을 이용하여 스택을 구현하면 스택의 원소는 연결리스트의 노드가 된다. 스택에 원소를 삽입할 때 마다 연결 리스트에 노드를 하나씩 할당한다. 스택 원소의 순서는 연결 리스트 노드의 링크를 사용하여 표현하고, 스택의 top은 참조변수 top을 사용한다. 중위 표기 수식을 후위 표기 수식으로 변환하는 연산을 수행하는 프로그램을 구현 interface Stack { boolean isEmpty(); void push(char item); char pop(); void delete(); char peek(); } class StackNode { char data; S..

Queue 1. Queue 연산 enQueue(item) : Queue의 뒤쪽(rear 다음)에 원소를 삽입 deQueue() : Queue의 앞쪽(front)에서 원소를 삭제하고 반환 createQueue() : 공백상태의 Queue를 생성하는 연산 isEmpty() : Queue가 공백상태인지 확인 isFull() : Queue가 포화상태인지 확인 Qpeek() : Queue의 앞쪽(front)에서 원소를 삭제 없이 반환 2. 종류 1) 선형 Queue 삽입(sudo) enQueue(item) if(isFull()) then Queue_Full(); else{ rear rear -> next = newNode; LQ -> rear = newNode; } } element deQueue(){ Node ..