Priority Queues with C#: Listing 1.

The priority queue demo program structure.

using System;
using System.Collections.Generic;

namespace PriorityQueues
{
  class PriorityQueuesProgram
  {
    static void Main(string[] args)
    {
      Console.WriteLine("Begin Priority Queue demo");
      Console.WriteLine("Creating priority queue of Employee items");
      PriorityQueue <Employee > pq = new PriorityQueue <Employee >();

      // Demo code here 

      Console.WriteLine("End Priority Queue demo");
      Console.ReadLine();
    }

    static void TestPriorityQueue(int numOperations)
    {
      // Implementation code here
    } 

  } 

  public class Employee : IComparable <Employee >
  {
    // Implementation code here    
  }

  public class PriorityQueue <T > where T : IComparable <T >
  {
    // Implementation code here  
  } 
}

About the Author

Dr. James McCaffrey works for Microsoft Research in Redmond, Wash. He has worked on several Microsoft products including Azure and Bing. James can be reached at [email protected].

comments powered by Disqus

Featured

  • .NET Core Ranks High Among Frameworks in New Dev Survey

    .NET Core placed high in a web-dominated ranking of development frameworks published by CodinGame, which provides a tech hiring platform.

  • Here's a One-Stop Shop for .NET 5 Improvements

    Culled from reams of Microsoft documentation, here's a high-level summary of what's new for performance, networking, diagnostics and more, along with links to the nitty-gritty details for those wanting to dig in more.

  • Azure SQL Database Ranked Among Top 3 Databases of 2020

    Microsoft touted the inclusion of Azure SQL Database among the top three databases of 2020 in a popularity ranking by DB-Engines, which collects and manages information about database management systems, updating its lists monthly.

  • Time Tracker Says VS Code Is No. 1 Editor for Devs, Some Working 15+ Hours Per Day

    WakaTime, which does time tracking for programmers, released data for 2020 showing that Visual Studio Code is by far the top editor/IDE used by its coders, some of whom are hacking away for more than 15 hours per day.

Upcoming Events