列表(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'])

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