Python PartiallyRetroactiveQueue.insertDequeueの例

コード例 #1

ファイル: test_queue.py プロジェクト: qbektrix/retroactive

 def test_normal(self):
     q = PartiallyRetroactiveQueue()
     _ = q.insertEnqueue(1)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 1)
     _ = q.insertEnqueue(2)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 2)
     _ = q.insertEnqueue(3)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 3)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), 2)
     self.assertEqual(q.back(), 3)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), 3)
     self.assertEqual(q.back(), 3)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), None)
     self.assertEqual(q.back(), None)

コード例 #2

ファイル: test_queue.py プロジェクト: qbektrix/retroactive

 def test_retroactive_insert_enqueue(self):
     q = PartiallyRetroactiveQueue()
     enq1 = q.insertEnqueue(1)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 1)
     enq3 = q.insertEnqueue(3)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 3)
     enq2 = q.insertEnqueue(
         2, enq3)  ## Retroactive insert of enqueue BEFORE enq1
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 3)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), 2)
     self.assertEqual(q.back(), 3)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), 3)
     self.assertEqual(q.back(), 3)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), None)
     self.assertEqual(q.back(), None)

コード例 #3

ファイル: test_queue.py プロジェクト: qbektrix/retroactive

 def test_empty_refill(self):
     q = PartiallyRetroactiveQueue()
     _ = q.insertEnqueue(1)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 1)
     _ = q.insertDequeue()
     self.assertEqual(q.front(), None)
     self.assertEqual(q.back(), None)
     _ = q.insertEnqueue(1)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 1)
     _ = q.insertEnqueue(2)
     self.assertEqual(q.front(), 1)
     self.assertEqual(q.back(), 2)