Пример #1
0
    static void Main(string[] args)
    {
        List <TestThing> list = new List <TestThing> {
            new TestThing("", 1),
            new TestThing("a", 3),
            new TestThing("a", 5),
            new TestThing("a", 7),
            new TestThing("a", 7),
            new TestThing("", 9),
            new TestThing("b", 3),
            new TestThing("b", 5),
            new TestThing("b", 7),
            new TestThing("c", 7)
        };

        PriorityQueue.PriorityIsGreater <TestThing> isGreater = (a, b) => a.Value < b.Value;

        PriorityQueue.PQueue <TestThing> pq = new PriorityQueue.Queue <TestThing>(isGreater, list.ToArray());
        TestFunc(pq);
        pq = new PriorityQueue.StableQueue <TestThing>(isGreater, list.ToArray());
        TestFunc(pq);

        List <int> vals = new List <int> {
            1, 5, 2, 3, 5, 4, 3, 2, 4
        };

        PriorityQueue.PQueue <int> queue = new PriorityQueue.Queue <int>((a, b) => a > b, vals.ToArray());
        queue.Remove(7);
        queue.Remove(3);
        while (queue.Count > 1)
        {
            Console.Write(queue.Pop() + ", ");
        }
        Console.WriteLine(queue.Pop());
        Console.WriteLine(HR);

        queue = new PriorityQueue.StableQueue <int>((a, b) => a > b, vals.ToArray());
        queue.Remove(7);
        queue.Remove(3);
        while (queue.Count > 1)
        {
            Console.Write(queue.Pop() + ", ");
        }
        Console.WriteLine(queue.Pop());
        Console.WriteLine(HR);

        Console.ReadKey();
    }
Пример #2
0
 public ATMPriorityQueue()
 {
     this.data = new Queue <T>();
 }