Pythonはmin関数を含むスタックを実現する。
本論文の例は、Pythonがmin関数を含むスタックを実現することを述べている。皆さんに参考にしてあげます。具体的には以下の通りです。
ここで述べたように、皆様のPythonプログラムの設計に役に立ちます。
# coding=utf8
'''
: , min 。
, min、push pop O(1)。
'''
class Stack():
def __init__(self):
self.main_stack = []
# ,
self.assist_stack = []
#
self._min = None
def min(self):
return self._min
def push(self, data):
self.main_stack.append(data)
if self._min is None:
self._min = data
else:
if data < self._min:
self._min = data
#
self.assist_stack.append(self._min)
def pop(self):
if len(self.main_stack) == 0:
raise Exception('no data')
elif len(self.main_stack) == 1:
self.assist_stack.pop()
self._min = None
return self.main_stack.pop()
else:
self.assist_stack.pop()
self._min = self.assist_stack[-1]
return self.main_stack.pop()
if __name__ == '__main__':
s = Stack()
s.push(3)
s.push(4)
s.push(2)
s.push(1)
print s.min()
s.pop()
s.pop()
print s.min()
s.pop()
print s.min()
s.pop()
print s.min()
s.pop()
Pythonに関する詳細については、当駅のテーマを見ることができます。「Python正則表現の使い方のまとめ」、「Pythonデータ構造とアルゴリズム教程」、「Python Socketプログラミング技術のまとめ」、「Python関数使用テクニックのまとめ」、「Python文字列操作テクニックのまとめ」、「Python入門と階段の経典教程」および「Pythonファイルとディレクトリ操作の概要」ここで述べたように、皆様のPythonプログラムの設計に役に立ちます。