#從基本模組中載入棧
from pythonds.basic import stack
mystack=stack()
for value in range(10):
mystack.push(value*2)
print(mystack.peek())
#列印棧的位址
print(mystack)
#判斷棧是否為空
print(mystack.isempty())
#返回棧頂的元素
print(mystack.peek())
print(mystack.size())
#刪除棧頂的元素
print(mystack.pop())
#顯示棧的元素個數
**
#從基本模組中載入佇列
from pythonds.basic import queue
#從基本模組中載入雙端佇列
from pythonds.basic import deque
myqueue=queue()
for value in range(10):
myqueue.enqueue(value*3)
#列印佇列
print(myqueue.items)
#列印佇列容積大小
print(myqueue.size())
#判斷佇列是否為空
print(myqueue.isempty())
#刪除佇列首元素
print(myqueue.dequeue())
print(myqueue.items)
mydeque=deque()
for value in range(10):
mydeque.addfront(value*5)#前面新增元素
mydeque.addrear(value*5)#後面新增元素
print(mydeque.items)
#移除前面元素
print(mydeque.removefront())
#移除後面元素
print(mydeque.removerear())
print(mydeque.items)
1給列表後面追加新的物件2list.clear(self)清空列表中的元素3list.copy(self)淺複製列表4list.count(self,value)統計某個元素在列表**現的次數
5list.extend(self,iterable)在列表末尾一次性追加另乙個序列中的多個值(用新列表擴充套件原來的列表)
6list.index(self, value, start=none, stop=none)
從列表中找出某個值第乙個匹配項的索引位置
7list.insert(self,index,start=none,stop=none)將物件插入列表
8list.pop(self,index=none)移除列表中的乙個元素(預設最後乙個),並返回該元素的值
9list.remove(self,value)移除列表中某個值的第乙個匹配項,從左找到第乙個指定元素
10list.reverse(self,value)反向列表中的元素
11list.sort(self,key=none,reverse=false)對原列表進行排序
資料結構筆記4 棧
棧 stack 是限制僅在表的一端進行插入和刪除運算的線性表。1 通常稱插入 刪除的這一端為棧頂 top 另一端稱為棧底 bottom 2 當表中沒有元素時稱為空棧。3 棧為後進先出 last in first out 的線性表,簡稱為lifo表。棧的修改是按後進先出的原則進行。每次刪除 退棧 的總...
資料結構筆記4 棧
棧 stack 是限制僅在表的一端進行插入和刪除運算的線性表。1 通常稱插入 刪除的這一端為棧頂 top 另一端稱為棧底 bottom 2 當表中沒有元素時稱為空棧。3 棧為後進先出 last in first out 的線性表,簡稱為lifo表。棧的修改是按後進先出的原則進行。每次刪除 退棧 的總...
Python資料結構 棧
棧在python中屬於擴充套件資料結構,棧屬於一端開口一端封閉的容器,只允許在一端插入和刪除的線性表 top 插入刪除端,棧頂 push 入棧 壓棧 資料a進入棧頂,當資料b入棧,就到了棧頂,a壓入到棧頂的下乙個位置。棧只能對棧頂的位置進行操作,等b出棧後,方可對a操作。pop 出棧 退棧 gett...