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 jamccaff@microsoft.com.

comments powered by Disqus

Featured

  • Visual Studio Code Dev Team Cleans Up

    The Visual Studio Code development team focused on some housekeeping in the October update, closing more than 4,000 issues on GitHub, where the cross-platform, open-source editor lives.

  • ML.NET Model Builder Update Boosts Image Classification

    Microsoft announced an update to the Model Builder component of its ML.NET machine learning framework, boosting image classification and adding "try your model" functionality for predictions with sample input.

  • How to Do Naive Bayes with Numeric Data Using C#

    Dr. James McCaffrey of Microsoft Research uses a full code sample and screenshots to demonstrate how to create a naive Bayes classification system when the predictor values are numeric, using the C# language without any special code libraries.

  • Vortex

    Open Source 'Infrastructure-as-Code' SDK Adds .NET Core Support for Working with Azure

    Pulumi, known for its "Infrastructure-as-Code" cloud development tooling, has added support for .NET Core, letting .NET-centric developers use C#, F# and VB.NET to create, deploy, and manage Azure infrastructure.

  • .NET Framework Not Forgotten: Repair Tool Updated

    Even though Microsoft's development focus has shifted to the open-source, cross-platform .NET Core initiative -- with the aging, traditional, Windows-only .NET Framework relegated primarily to fixes and maintenance such as quality and reliability improvements -- the latter is still getting some other attention, as exemplified in a repair tool update.

.NET Insight

Sign up for our newsletter.

Terms and Privacy Policy consent

I agree to this site's Privacy Policy.

Upcoming Events