Beispiel #1
0
    def test1(self):
        ms = MinStack()
        ms.push(2)
        ms.push(6)
        ms.push(4)
        ms.push(1)
        ms.push(5)
        ms.push(1)

        res = ms.get_min()
        self.assertEqual(1, res)

        ms.pop()
        res = ms.get_min()
        self.assertEqual(1, res)

        ms.pop()
        res = ms.get_min()
        self.assertEqual(1, res)

        ms.pop()
        res = ms.get_min()
        self.assertEqual(2, res)

        ms.pop()
        res = ms.get_min()
        self.assertEqual(2, res)

        res2 = ms.pop()
        self.assertEqual(6, res2)
        res = ms.get_min()
        self.assertEqual(2, res)

        res2 = ms.pop()
        self.assertEqual(2, res2)