Python3数据结构

列表(List)

相比于字符串和元组，列表是可变的，即列表可以进行修改，而字符串和元组不能进行修改

将列表当作堆栈使用

使用append()方法和pop()方法可以简单模拟堆栈,(即先进后出原则)，appen()方法会将一个元素放到堆栈的顶部，pop()则会从顶部取出一个元素

如：

>>>stack=[3,4,5]

>>>stack.append(6)

>>>stack.append(7)

>>>stack

[3,4,5,6,7]

>>>stack.pop()

7

>>>stack.pop()

6

将列表当作队列使用

可以使用append()和popleft()模拟队列,(即先进先出原则)，但是这样做的效率不高，再Python的列表中结构中，在列表的最后插入获取出元素速度非常快，因为这不需要该改变表的结构(个人理解，类似于Java的list，可能这样理解不正确：因为每个元素都是有对应下标的，如果取出的元素会影响其他元素的下表，则会导致列表重新排序),因此在列表内部直接插入元素或者从头部(列表左侧)弹出元素的速度不快

>>> from collections import deque

>>> queue = deque(["Eric", "John", "Michael"])

>>> queue.append("Terry") # 右侧尾部插入

>>> queue.append("Graham") # 右侧尾部插入

>>> queue.popleft() # 左侧头部取出

'Eric'

>>> queue.popleft() # 左侧头部取出

'John'

>>> queue

deque(['Michael', 'Terry', 'Graham'])

#暂时写到这里，新手学习笔记

转载于:https://www.cnblogs.com/LsRain/p/8521046.html