アナログスタックPythonのリスト

Stackクラス():
__init __ DEF(セルフ、LEN):
self.stack = []
self.len LEN =
DEF __repr __(自己):#ビュー・オブジェクトのプロパティを容易にする
リターンstrを(self.stack)#文字列を返す必要があります
(プッシュデフ自己、要素):#プッシュ
self.stack.append(要素)
DEF POP(セルフ):#はポップ
self.stack場合:
self.stack.pop()
他:
LookupErrorが( "スタックが空である")を返す
DEF is_empty(自己):#は空気かどうかを判断
リターンBOOL(self.stack)
DEFフル(セルフ):#はスタックが満杯であるかどうかを判断
lenのIF(self.stack)== self.len:
印刷( "フルスタック")
他:
印刷(「ないフルスタック」)
検索(セルフ、要素)DEF:#は要素の位置を見つけます
self.stack.indexリターンが(要素)
DEF PEEK(セルフ):先頭の要素を返します#
IF self.is_empty():
リターンself.stack [-1]
他:
印刷( "空のスタック")

S =スタック( 4)
プリント(s.is_empty())
s.push(4)
s.push(6)
s.push( 'A')
s.full()
プリント(s.peek())
プリント(s.find( ' A「))
のs.pop()
印刷(S)

おすすめ

転載: www.cnblogs.com/niucunguo/p/11416601.html