Python使用list和單向鍊錶實現棧

class

arrstack
:"""
使用list實現棧，第乙個元素為棧底，最後乙個元素為棧頂
"""def__init__
(self)
:"""
初始化為空list
"""self.items =
defstackin
(self, value)
:"""
入棧:param value: 入棧的值
:return: null
"""defstackpop
(self)
:"""
出棧，刪除棧頂的內容
:return: 棧頂的值
"""return self.items.pop(
)def
top(self)
:"""
獲取棧頂的值
:return: 棧頂的值
"""if self.items:
return self.items[
len(self.items)-1
]return
none
defis_empty
(self)
:"""
是否為空棧
:return: bool值
"""if self.items:
return
false
return
true
defsize
(self)
:"""
獲取棧的大小
:return: 棧的大小
"""return
len(self.items)
class
node
:"""
節點，用於實現棧
"""def__init__
(self, val=
none):
self.data = val
self.
next
=none
class
linkliststack
:"""
單向鍊錶實現棧，第乙個節點為棧頂，最後乙個節點為棧底
"""def__init__
(self)
: self.head = node(
) self.length =
0# 定義乙個長度屬性方便size，is_empty等等
Python教程五 使用list和tuple
使用list和tuple list是一種有序的集合，可以隨時新增和刪除元素。list 形式 len 取讀list元素的個數 classmate m e r classmate m e r len classmate 3用索引來訪問list中每乙個位置的元素，索引是從0開始 classmate 0 m...
Python3學習筆記 使用list和tuple
有c 基礎，一直對 萬能 的python語言感興趣，目前正在學習廖雪峰老師的python3教程用來入門，這裡記錄一些沒接觸過或與c 有差異的知識，方便自己查閱吧 list fruits 2 banana fruits fruits.insert 3,kiwi fruits fruits.pop le...
python使用List和類的方式構建樹和二叉樹
使用list構建樹 g g h h i i k k e e g,h,i,k d d f f a a d,e b b c c f root root a,b,c print root class btree 二叉樹節點 def init self,value 初始化函式 self.left none ...