4 python中的資料結構棧 佇列 雙端佇列

2021-10-25 17:29:29 字數 2483 閱讀 1366

#從基本模組中載入棧

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...