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

  • Visual Studio 'Tea & Technology' Video Miniseries Starts Next Week

    The goal of the miniseries is to provide an insider's snapshot look at some of the people who contribute to shaping the Visual Studio IDE every day.

  • Microsoft Releases OpenJDK 21 Build for Java Jockeys

    Microsoft today announced its "Microsoft Build of OpenJDK 21," taking advantage of new features and functionality in Java 21.

  • 'Dev Home' Update Leads Developer Goodies in AI-Powered Windows 11 Update

    Along with today's new AI-powered Windows 11 update come new goodies for developers, including a new edition of Dev Home, a preview offering described as a "control center" providing coding-focused features and functionality.

  • Community Dev Gives VS Code Python Some YAPF

    The latest update to Python in Visual Studio Code includes a new extension for Python formatting that was contributed by a member of the open source community.

Subscribe on YouTube