Java 자료구조 - 큐 구현

Section 1. 큐 구현

1. 구현 기능

• 큐 요소 enQueue 및 deQuere
• 요소 확인(접근)
• 모든 요소 출력

2. 구현 코드

• 연결리스트로 큐 구현 (MyLinkedList)

public class MyListQueue {
	
	public MyListNode front;
	public MyListNode rear;
	MyLinkedList listQ;
	public int count;
	
	public MyListQueue() {
		
		listQ = new MyLinkedList();
		front = null;
		rear = null;
		
	}
	
	public void enQueue(String data) {
		
		MyListNode newNode = listQ.addNode(data);
		
		if (isEmpty()) {
			
			front = newNode;
			rear = newNode;
			
		}
		else {
			
			rear.next = newNode;
			rear = newNode;
		}
		count++;
		
		
	}
	
	public String deQueue() {
		
		if (isEmpty()) {
			
			System.out.println("요소 없음!");
			return null;
			
		}
		else {
			String data;
			data = front.getData();
			front = front.next;
			count--;
			return data;
		}
	}
	
	public void printAll() {
		
		MyListNode tempNode = front;
		while(tempNode != null) {
			
			System.out.println(tempNode.getData());
			tempNode = tempNode.next;
		}
	}
	
	public String getElement(int pos) {
		
		return listQ.getElement(pos);
		
	}
	
	
	public boolean isEmpty() {
		
		if(count == 0) {
			return true;
		}
		else {
			
			return false;
		}
	}
}