四 列表与堆栈

<br class="Apple-interchange-newline"><div></div>

 

 

 

 

 

 

# 利用列表实现队列与堆栈的特征

# 队列

#     先进先出

'''先进去的元素 先出来'''

l = []

# 添加元素

# l.append(111)  # l = [111]

# l.append(222)  # l = [111,222]

# l.append(333)  # l = [111,222,333]

# 取出元素

# print(l.pop(0))  # 111 l = [222,333]

# print(l.pop(0))  # 222 l = [333]

# print(l.pop(0))  # 333 l = []

​

# 堆栈

#     先进后出

'''先进去元素 后出来'''

l = []

# 添加元素

l.append(111)  # l = [111]

l.append(222)  # l = [111,222]

l.append(333)  # l = [111,222,333]

# 取值

print(l.pop())  # 333 l = [111,222]

print(l.pop())  # 222 l = [111]

print(l.pop())  # 111 l = []