Ejemplo n.º 1
0
 def testPushPop(self):
     cir = CircularArray(10)
     # try pop with empty array
     self.assertEqual(cir.pop(), None)
     # since this is a circular array
     # it should support multiple fill out and clear
     for j in range(10):
         # push ten elements
         for i in range(10):
             self.assertEqual(cir.push(i), True)
         # it is full, it should return false
         # means fail to push again
         self.assertEqual(cir.push(1), False)
         for i in range(10):
             self.assertEqual(i, cir.pop())
     # it should support push and pop right after each other
     for i in range(100):
         ran = random.randint(-10000, 10000)
         self.assertEqual(cir.push(ran), True)
         self.assertEqual(cir.pop(), ran)
Ejemplo n.º 2
0
 def testState(self):
     cir = CircularArray(5)
     self.assertEqual(cir.isEmpty(), True)
     self.assertEqual(cir.isFull(), False)
     cir.push('A')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     cir.push('B')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     cir.push('C')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     cir.push('D')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     cir.push('E')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), True)
     # pop
     self.assertEqual(cir.pop(), 'A')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     self.assertEqual(cir.pop(), 'B')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     self.assertEqual(cir.pop(), 'C')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     self.assertEqual(cir.pop(), 'D')
     self.assertEqual(cir.isEmpty(), False)
     self.assertEqual(cir.isFull(), False)
     self.assertEqual(cir.pop(), 'E')
     self.assertEqual(cir.isEmpty(), True)
     self.assertEqual(cir.isFull(), False)
     self.assertEqual(cir.pop(), None)
     self.assertEqual(cir.isEmpty(), True)
     self.assertEqual(cir.isFull(), False)