Example #1
0
        public void PrioritySanity()
        {
            StringPriorityQueue queue = new StringPriorityQueue();

            queue.Enqueue(2, "Second");
            queue.Enqueue(3, "First");
            queue.Enqueue(1, "Third");

            Assert.AreEqual("First", queue.Dequeue());
            Assert.AreEqual("Second", queue.Dequeue());
            Assert.AreEqual("Third", queue.Dequeue());
        }
Example #2
0
        public void SomeAreSameOrder()
        {
            StringPriorityQueue queue = new StringPriorityQueue();

            queue.Enqueue(2, "First");
            queue.Enqueue(2, "Second");
            queue.Enqueue(0, "Third");

            Assert.AreEqual("First", queue.Dequeue());
            Assert.AreEqual("Second", queue.Dequeue());
            Assert.AreEqual("Third", queue.Dequeue());
        }
Example #3
0
        public void CountSanity()
        {
            StringPriorityQueue queue = new StringPriorityQueue();

            queue.Enqueue(2, "Second");
            queue.Enqueue(3, "First");
            queue.Enqueue(1, "Third");

            Assert.AreEqual(3, queue.Count);

            queue.Dequeue();
            queue.Dequeue();

            Assert.AreEqual(1, queue.Count);
        }