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

甜萝

列表实现堆栈

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

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在列表的两端添加和删除元素是一个不错的办法

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'])

baolinguo

这种方法还是不错的，不过在python中我们可以不考虑堆栈问题，交由系统处理即可。

甜萝

baolinguo 发表于 2023-2-21 21:25
这种方法还是不错的，不过在python中我们可以不考虑堆栈问题，交由系统处理即可。

记录记录大脑中的意识 哈哈

baolinguo

paypojie 发表于 2023-2-21 21:27
记录记录大脑中的意识 哈哈

对于学过其他编程语言如C、JAVA一类的python初学者来说，python省去了指针、堆栈甚至内存管理（垃圾回收）等好多的处理，均交由系统内部进行管理了，普通的初学者会觉得简单，对于有过其他语言学习历程的反而不是很有利。

甜萝

thirty1 发表于 2023-2-21 21:32
谢谢楼主啊！

客气啦 。

patch12345

学习一下感谢

甜萝

patch12345 发表于 2023-2-21 21:55
学习一下感谢

加油呀。  

li3596369

学习学习

vtor

有个疑问，deque有没有popright函数
如果有的话，这个东西能不能也当成栈进行使用？