|
内建序列
在Python中，最基本的数据结构是序列（sequence）。序列中的每个元素被分配一个序号——即元素的位置，也称为索引。第一个索引是 0，第二个则是 1，以此类推。序列中的最后一个元素标记为 -1，倒数第二个元素为 -2，以此类推。
Python包含 6 种内建的序列，包括列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。
通用序列操作：索引、分片、序列相加、乘法、成员资格、长度、最小值和最大值
list实现队列和栈
Python list实现队列
1.定义一个 list 变量
2.存入数据时使用 insert() 方法，设置其第一个参数为 0，即表示每次都从最前面插入数据
3.读取数据时，使用 pop() 方法，即将队列的最后一个元素弹出。
如此 list 列表中数据的存取顺序就符合“先进先出”的特点。实现代码如下：
#定义一个空列表，当做队列
queue = []
#向列表中插入元素
queue.insert(0,1)
queue.insert(0,2)
queue.insert(0,"hello")
print(queue)
print("取一个元素：",queue.pop())
print("取一个元素：",queue.pop())
print("取一个元素：",queue.pop())
运行结果为：
['hello', 2, 1]
取一个元素： 1
取一个元素： 2
取一个元素： hello
Python list实现栈
使用 list 列表模拟栈功能的实现方法是，使用 append() 方法存入数据；使用 pop() 方法读取数据。
append() 方法向 list 中存入数据时，每次都在最后面添加数据，这和前面程序中的 insert() 方法正好相反。
#定义一个空 list 当做栈
stack = []
stack.append(1)
stack.append(2)
stack.append("hello")
print(stack)
print("取一个元素：",stack.pop())
print("取一个元素：",stack.pop())
print("取一个元素：",stack.pop())
输出结果为：
[1, 2, 'hello']
取一个元素： hello
取一个元素： 2
取一个元素： 1
|