Example #1
0
    def testAttr_last_enqueue(self):
        queue = Queue()
        queue.enqeue(1)
        queue.enqeue(2)

        for i in range(3, 10):
            queue.enqeue(i)
            self.assertEqual(str(queue.check_last()), str(i))
Example #2
0
    def testAttr_last_getter(self):
        queue = Queue()

        self.assertRaises(ValueError, queue.check_last)

        queue.enqeue("a")
        self.assertRaises(ValueError, queue.check_last)

        queue.enqeue("b")
        self.assertEqual(str(queue.check_last()), "b")
Example #3
0
    def testCheckFirstAndDequeueReturnsExpectedValues(self):

        queue = Queue()

        for k in range(0, queue.MAX):
            queue.enqeue(k)

        tailleAttendue = queue.size()

        #tests pour le premier element
        self.assertEqual(str(queue.check_first()), str(0))
        self.assertEqual(str(queue.check_last()), str(99))
        self.assertTrue(queue.isFull())
        self.assertEqual(queue.size(), tailleAttendue)

        self.assertEqual(str(queue.dequeue()), str(0))
        self.assertFalse(queue.isFull())
        tailleAttendue = tailleAttendue - 1
        self.assertEqual(queue.size(), tailleAttendue)

        #tests pour les elements intermediaires
        for k in range(1, queue.MAX - 1):
            self.assertEqual(str(queue.check_last()), str(99))
            self.assertEqual(str(queue.check_first()), str(k))
            self.assertEqual(str(queue.dequeue()), str(k))
            self.assertFalse(queue.isFull())

            tailleAttendue = tailleAttendue - 1
            self.assertEqual(queue.size(), tailleAttendue)

        #tests pour le dernier element
        self.assertEqual(queue.size(), 1)
        self.assertTrue(queue.hasOne)
        self.assertRaises(ValueError, queue.check_last)

        self.assertEqual(str(queue.check_first()), str(99))
        self.assertEqual(str(queue.dequeue()), str(99))

        self.assertEqual(queue.size(), 0)
        self.assertTrue(queue.hasOne)
        self.assertRaises(ValueError, queue.check_first)
        self.assertRaises(ValueError, queue.check_last)
Example #4
0
    def testEnqeueToMaxDoesNotThrowErrors(self):

        queue = Queue()
        queue.enqeue(0)

        for k in range(1, queue.MAX):
            self.assertFalse(queue.isFull())
            queue.enqeue(k)
            self.assertEqual(queue.size(), k + 1)
            self.assertEqual(str(queue.check_first()), str(0))
            self.assertEqual(str(queue.check_last()), str(k))

        #on s'assure que la pile est considere pleine si on a
        #mis la quantite maximale d'elements permis
        self.assertTrue(queue.isFull())
Example #5
0
    def testAttr_last_dequeue(self):
        queue = Queue()
        queue.enqeue(1)
        queue.enqeue(2)

        for i in range(3, 10):
            queue.enqeue(i)

        for i in range(3, 10):
            queue.dequeue()
            self.assertEqual(str(queue.check_last()), str(9))

        for i in range(0, 2):
            queue.dequeue()
            self.assertRaises(ValueError, queue.check_last)

        self.assertRaises(ValueError, queue.dequeue)