Python--实现列表与堆栈
第一章 队列与堆栈
1.1 队列特点
先进先出 例如:上电梯--->队列 上电梯(入队):第三个人,第二个人,第一个人 下电梯(出队):第一个人,第二个人,第三个人
1.2 堆栈特点
先进后出
例如:箱子装衣服
放衣服(入栈):第三件,第二件,第一件
出衣服(出栈):第三件,第二件,第一件。
1.3 使用列表实现队列与堆栈
1.3.1 队列实现
方法一:
入列: l = [] l.insert(0,1) #列表为[1] l.insert(0,2) #列表为[2,1] l.insert(0,3) #列表为[3,2,1] 出列: l.pop() #第一次pop时,列表为[3,2] 显示打印 1 l.pop() #第二次pop时,列表为[3] ,显示打印2 l.pop() #第三次pop时,列表为[] ,显示打印3
方法二:
入列: l = [] l.append(1) #列表为[1] l.append(2) #列表为[1,2] l.append(3) #列表为[1,2,3] 出列: l.pop(0) #第一次pop时,列表为[2,3] 显示打印 1 l.pop(0) #第二次pop时,列表为[3] ,显示打印2 l.pop(0) #第三次pop时,列表为[] ,显示打印3
1.3.2 堆栈实现
方法一:
入栈: l = [] l.insert(0,1) #列表为[1]
l.insert(0,2) #列表为[2,1] l.insert(0,3) #列表为[3,2,1] 出栈: l.pop(0) #第一次pop时,列表为[2,1] 显示打印 3 l.pop(0) #第二次pop时,列表为[1] ,显示打印2 l.pop(0) #第三次pop时,列表为[] ,显示打印1
方法二:
入栈: l = [] l.append(1) #列表为[1] l.append(2) #列表为[1,2] l.append(3) #列表为[1,2,3] 出栈: l.pop(0) #第一次pop时,列表为[1,2] 显示打印 3 l.pop(0) #第二次pop时,列表为[1] ,显示打印2 l.pop(0) #第三次pop时,列表为[] ,显示打印1