列表(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'])
#暂时写到这里,新手学习笔记