Linked List tabanlı QUEUE (kuyruk ) ( Linked list based queue ):

Etiketler

linked list tabanlı kuyruk yapısı, veri yapıları lbağlı liste kuyruk

package Lab7;

import lab4.*;
public class Node {

int data;
Node next;

Node(int data){
this.data = data;
}
}

—————————————————-

package Lab7;

import lab4.*;
public class LinkedList {
Node head;

Node removeFirst(){
Node temp = head;
head = head.next;
return temp;
}

void addLast(int data){
Node n = new Node(data);

if( head == null){
head = n;
}
else{
Node temp = head;
while(temp.next != null ){
temp = temp.next;
}
temp.next = n;
}

}

void printList(){
if( head == null)
System.out.println(“Empty list.”);
else{
Node temp = head;
while(temp != null ){
System.out.println(temp.data);
temp = temp.next;
}
}
}

}

———————————————-

package Lab7;

public class Queue3 {
LinkedList list = new LinkedList();
int size;

void enqueue(int data){
list.addLast(data);
size++;
}

int dequeue(){
if( size == 0)
throw new QueueException(“The queue is empty”);

Node temp = list.removeFirst();
size–;
return temp.data;
}

void printQueue(){
list.printList();
}

class QueueException extends RuntimeException{
QueueException(String message){
super(message);
}
}

public static void main(String[] args) {
Queue3 kuyruk = new Queue3();
kuyruk.enqueue(1);
kuyruk.enqueue(2);
kuyruk.enqueue(3);
kuyruk.dequeue();
kuyruk.dequeue();

kuyruk.printQueue();
}
}