Part2. 5-6 큐(Queue) 구현하기

Queue의 특징

• 맨 앞( front ) 에서 자료를 꺼내거나 삭제하고, 맨 뒤( rear )에서 자료를 추가 함
• Fist In First Out (선입선출) 구조
• 일상 생활에서 일렬로 줄 서 있는 모양
• 순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용 되는 자료구조
• 콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨
• jdk 클래스 : ArrayList

 

연결리스트로 구현했기 떄문에 꽉 차 있는 경우는 생각하지 않아도 된다.
그래서  비어 있는 경우만 고려하면 된다

 

import linkedlist.MyListNode;     // 이건 밑에 있다
import linkedlist.MyLinkedList;

interface IQueue{              // 인터페이스 선언해서 구현
	public void enQueue(String data);
	public String deQueue();
	public void printQueue();
}

// 연결리스트를 상속받고  IQueue 를 구현
public class MyListQueue extends MyLinkedList implements IQueue{

	MyListNode front;
	MyListNode rear;
		
	
	public MyListQueue()
	{
		front = null;
		rear = null;
	}
	
    @override
	public void enQueue(String data)
	{
		MyListNode newNode;
		if(isEmpty())                  // isEmpty 메서드는 MyLinkedList에 있다
		{
			newNode = addElement(data);  // addElement 반환값을 newNode로 받아주기
			front = newNode;             // front, rear를 newNode로 초기화
			rear = newNode;
		}
		else
		{
			newNode = addElement(data);
			rear = newNode;                 // 맨 뒤에 추가
		}
		System.out.println(newNode.getData() + " added");
	}
	
    @override
	public String deQueue()
	{
		if(isEmpty()){
			System.out.println("Queue is Empty");
			return null;
		}
		String data = front.getData();
		front = front.next;                   // front에서 요소가 나감
		if( front == null ){                  // 큐가 빈 경우
			rear = null;
		}
		return data;
	}
	
    @override
	public void printQueue()
	{
		printAll();
	}
}

 

public class MyListQueueTest {

	public static void main(String[] args) {

		MyListQueue listQueue = new MyListQueue();
		listQueue.enQueue("A");
		listQueue.enQueue("B");
		listQueue.enQueue("C");
		listQueue.enQueue("D");
		listQueue.enQueue("E");
		
		System.out.println(listQueue.deQueue());
		listQueue.printAll();
	}
}

 

 

 

참고)  MyListNode 클래스,  MyLinkedList 클래스

Part2. 5-4 연결 리스트 (LinkedList) 구현하기

Part2. 5-4 연결 리스트 (LinkedList) 구현하기