static void Main() { var bag = new PriorityQueue<Car>(); var opel = new Car { Model = "Opel", Price = 1000 }; var mercedes = new Car { Model = "Mercedes", Price = 5000 }; var citroen = new Car { Model = "Citroen", Price = 3000 }; bag.Enqueue(opel); bag.Enqueue(mercedes); bag.Enqueue(citroen); while(bag.Count > 0) { var car = bag.Dequeue(); Console.WriteLine("{0} -> {1}",car.Model, car.Price); } }
public static void Main(string[] args) { var queue = new PriorityQueue<int>(); queue.Enqueue(80000); queue.Enqueue(3); queue.Enqueue(500); queue.Enqueue(900); queue.Enqueue(2); queue.Dequeue(); }
static void Main() { PriorityQueue<int, string> pq = new PriorityQueue<int, string>(); pq.Enqueue(38, "Pesho"); pq.Enqueue(22, "Peshev"); pq.Enqueue(65, "Misho"); pq.Enqueue(-3, "Mishka"); Console.WriteLine(pq.Dequeue()); pq.Enqueue(8, "Mishle"); while (pq.Count > 0) { Console.WriteLine(pq.Dequeue()); } }
static void Main() { var a = new PriorityQueue<int>(); a.Enqueue(5, 1); a.Enqueue(1, 0); a.Enqueue(3, 5); a.Enqueue(10, 1); a.Enqueue(41, 2); Console.WriteLine(a.Dequeue()); Console.WriteLine(a.Dequeue()); Console.WriteLine(a.Dequeue()); Console.WriteLine(a.Dequeue()); Console.WriteLine(a.Dequeue()); }
public static void Main() { var queue = new PriorityQueue<int>(true); queue.Enqueue(4); queue.Enqueue(5); queue.Enqueue(3); queue.Enqueue(1); queue.Enqueue(1); while (queue.Count > 0) { Console.WriteLine(queue.Peek()); Console.WriteLine(queue.Dequeue()); } }
public bool EndEvent(int sendingNodeID, double time) { // Returns true if collision occurred PriorityQueue<L2NodeEntry, double> tempEvents = new PriorityQueue<L2NodeEntry, double>(); L2NodeEntry currentEntry; double currentTime; PriorityQueueItem<L2NodeEntry, double> item; bool collided = false; while ((SPL_Events.Count > 0) && (SPL_Events.Peek().Priority < -time)) { item = SPL_Events.Dequeue(); currentTime = -item.Priority; currentEntry = item.Value; if ((currentEntry.id == sendingNodeID) & (currentEntry.Collision)) collided = true; ReceiveLevel = ReceiveLevel + currentEntry.BaseReceiveLevel; NoiseLevel = NoiseLevel - currentEntry.BaseReceiveLevel; } while ((SPL_Events.Count > 0) && (SPL_Events.Peek().Priority == time)) { item = SPL_Events.Dequeue(); if (item.Value.id != sendingNodeID) tempEvents.Enqueue(item); else { currentEntry = item.Value; if (currentEntry.Collision) collided = true; if (currentID == sendingNodeID) { ReceiveLevel = 0; } else if (ReceiveLevel != 0) { ReceiveLevel = ReceiveLevel + currentEntry.BaseReceiveLevel; } NoiseLevel = NoiseLevel - currentEntry.BaseReceiveLevel; } } while (tempEvents.Count > 0) { SPL_Events.Enqueue((PriorityQueueItem<L2NodeEntry, double>)tempEvents.Dequeue()); } return collided; }
private static void MaxQueueTest() { Console.WriteLine("Max priority: "); var queue = new PriorityQueue<int>(false); Console.WriteLine("Count: " + queue.Count); queue.Enqueue(0); queue.Enqueue(2); queue.Enqueue(4); queue.Enqueue(6); queue.Enqueue(8); Console.WriteLine("Count: " + queue.Count); Console.WriteLine("Dequeue:"); while (queue.Count > 0) { Console.WriteLine(queue.Dequeue()); } }
private static void MinQueueTest() { Console.WriteLine("Min priority: "); var queue = new PriorityQueue<int>(true); Console.WriteLine("Count: " + queue.Count); queue.Enqueue(9); queue.Enqueue(7); queue.Enqueue(5); queue.Enqueue(3); queue.Enqueue(1); Console.WriteLine("Count: " + queue.Count); Console.WriteLine("Dequeue:"); while (queue.Count > 0) { Console.WriteLine(queue.Dequeue()); } }
public static void Main() { var queue = new PriorityQueue<string>(); for (int i = 0; i < 26; i++) { string name = "Name " + (char)(i + 'a'); queue.Enqueue(name); } while (queue.Count > 0) { Console.WriteLine(queue.Dequeue()); } }
public static void Main() { var pq = new PriorityQueue<string>(); pq.Enqueue(1, "Last") .Enqueue(99, "First") .Enqueue(1, "Last") .Enqueue(16, "Middle") .Enqueue(0, "After last"); while (pq.Count > 0) { Console.WriteLine(pq.Dequeue()); } }
public static void Main() { IComparer<int> comparer = null; Console.WriteLine("PriorityQueue sample application."); Console.WriteLine(); Console.WriteLine("Please enter the initial elements of the priority queue as a list of integer"); Console.WriteLine("numbers, separated by spaces."); Console.Write("> "); string initialElements = Console.ReadLine().Trim(); // Initializing the priority queue from an existing list of elements is an O(n) operation, // and thus faster than calling Enqueue for each element, which would be O(n log n). PriorityQueue<int> queue = new PriorityQueue<int>(GetNumbers(initialElements), comparer); PrintQueueInfo(queue); Console.WriteLine("Please enter a list of integer numbers, separated by spaces, to add to the"); Console.WriteLine("priority queue; enter \"remove\" to remove an element, or \"exit\" to exit."); while (true) { Console.Write("> "); string command = Console.ReadLine().Trim(); switch (command) { case "remove": if (queue.Count > 0) { int n = queue.Dequeue(); Console.WriteLine("Removed {0} from the queue.", n); } break; case "exit": return; default: foreach (int n in GetNumbers(command)) { queue.Enqueue(n); } break; } PrintQueueInfo(queue); } }
static void Main(string[] args) { PriorityQueue<int> priorityQueue = new PriorityQueue<int>(); priorityQueue.Enqueue(10); priorityQueue.Enqueue(11); priorityQueue.Enqueue(21); priorityQueue.Enqueue(44); priorityQueue.Enqueue(23); priorityQueue.Enqueue(6); priorityQueue.Enqueue(60); Console.WriteLine("The biggest element: {0} ", priorityQueue.Peek); priorityQueue.Dequeue(); Console.WriteLine("The biggest element: {0}", priorityQueue.Peek); priorityQueue.Enqueue(70); Console.WriteLine("The biggest element: {0} ", priorityQueue.Peek); }
public static void Main(string[] args) { PriorityQueue<int> testQueue = new PriorityQueue<int>(5, true); testQueue.Enqueue(1); testQueue.Enqueue(2); testQueue.Enqueue(3); testQueue.Enqueue(5); testQueue.Enqueue(1); //testQueue.Dequeue(); testQueue.Enqueue(25); //Console.WriteLine("Dequeue: {0}", testQueue.Dequeue()); testQueue.Print(); testQueue.Enqueue(2); testQueue.Enqueue(7); testQueue.Print(); while (testQueue.Count > 0) { Console.WriteLine("Dequeue: {0}", testQueue.Dequeue()); } }
static void Main() { PriorityQueue<int> priorityQueue = new PriorityQueue<int>(); priorityQueue.Enqueue(10); priorityQueue.Enqueue(12); priorityQueue.Enqueue(13); priorityQueue.Enqueue(14); priorityQueue.Enqueue(15); Console.WriteLine("Peek at biggest element: {0} ", priorityQueue.Peek); priorityQueue.Dequeue(); Console.WriteLine("Peek after dequeue: {0}", priorityQueue.Peek); priorityQueue.Enqueue(15); priorityQueue.Enqueue(20); Console.WriteLine("Biggest element after enqueue: {0} ", priorityQueue.Peek); }
static void Main(string[] args) { PriorityQueue queue = new PriorityQueue(); queue.Enqueue("Name1", Priority.Low); queue.Enqueue("Name2", Priority.Low); queue.Enqueue("Name3", Priority.Low); queue.Enqueue("Name4", Priority.Low); queue.Enqueue("Name5", Priority.Low); queue.Enqueue("Name6", Priority.Low); queue.Enqueue("Name7", Priority.Low); queue.Enqueue("Name8", Priority.Low); queue.Enqueue("Name9", Priority.Low); Console.WriteLine("There are " + queue.Length + " people in line."); Console.WriteLine("Person in front: " + queue.PeekAtFrontName() + " with priority " + queue.PeekAtFrontPriority()); queue.Dequeue(); Console.WriteLine("Person in front: " + queue.PeekAtFrontName() + " with priority " + queue.PeekAtFrontPriority()); queue.Dequeue(); Console.WriteLine("Person in front: " + queue.PeekAtFrontName() + " with priority " + queue.PeekAtFrontPriority()); queue.Enqueue("Name10", Priority.Medium); Console.WriteLine("Person in front: " + queue.PeekAtFrontName() + " with priority " + queue.PeekAtFrontPriority()); queue.Enqueue("Name11", Priority.Medium); Console.WriteLine("Person in front: " + queue.PeekAtFrontName() + " with priority " + queue.PeekAtFrontPriority()); queue.Dequeue(); queue.Enqueue("Dad", Priority.High); Console.WriteLine("Person in front: " + queue.PeekAtFrontName() + " with priority " + queue.PeekAtFrontPriority()); }
static void Main(string[] args) { PriorityQueue pQueue = new PriorityQueue(); pQueue.Enqueue(1, "1st Item"); pQueue.Enqueue(1, "2nd Item"); pQueue.Enqueue(3, "3rd Item"); pQueue.Enqueue(2, "4th Item"); pQueue.Enqueue(4, "5th Item"); pQueue.PrintQueue(pQueue); pQueue.Dequeue(1); pQueue.Dequeue(4); pQueue.PrintQueue(pQueue); Console.ReadLine(); }