学习Python文档两个小节之后总结的笔记

心妍

列表实现堆栈

用列表方法实现堆栈非常容易 最后插入的元素最先取出（后进先出 也可以称作先进后出）将元素插入到堆栈的顶端（即列表的末尾）使用append()方法 将堆栈顶部的元素移除 使用pop()方法 不用指定索引

[Python] 纯文本查看 复制代码

a = [1]
print(a)
a.append(2)
print(a)
a.append(3)
print(a)
a.pop()
print(a)
a.pop()
print(a)

运行结果

[1]
[1, 2]
[1, 2, 3]
[1, 2]
[1]


列表实现队列

用列表也可以实现队列 最先加入的元素最先取出（先进先出 也可以称为后进后出）但是 用列表实现队列的效率很低 因为在列表的末尾添加和删除元素很快捷 使用append()和pop()方法即可 在列表的开头插入和移除元素却很慢（因为所有的元素都要移动一位）使用collections.deque在列表的两端添加和删除元素是一个不错的办法

[Python] 纯文本查看 复制代码

from collections import deque
b = deque(['Duo','Emma','Lisa'])
print(b)
b.append('sirl')
print(b)
b.append('xiaoai')
print(b)
b.popleft()
print(b)
b.popleft()
print(b)

运行结果

deque(['Duo', 'Emma', 'Lisa'])
deque(['Duo', 'Emma', 'Lisa', 'sirl'])
deque(['Duo', 'Emma', 'Lisa', 'sirl', 'xiaoai'])
deque(['Emma', 'Lisa', 'sirl', 'xiaoai'])
deque(['Lisa', 'sirl', 'xiaoai'])

飞天梦

谢谢分享

心妍

飞天梦 发表于 2023-2-21 22:30
谢谢分享

客气客气。

yyb1813

学习了。。。

乐活

多谢分享啊

心妍

乐活 发表于 2023-2-23 10:15
多谢分享啊

不用这么客气嘿嘿

心妍

yyb1813 发表于 2023-2-23 09:18
学习了。。。

加油加油!

98079807

多谢分享啊

心妍

98079807 发表于 2023-2-23 21:25
多谢分享啊

哈哈 不用谢呀