数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据；

队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出；队列和堆栈可以用数组来实现，也可以用链表实现。

'''
栈的理解：先进后出，后进先出
'''
#通过添加与删除的形式，来验证栈的特点
mystack=[]

mystack.append('1')
print(mystack)
mystack.append('2')
print(mystack)
mystack.append('3')
print(mystack)
mystack.append('4')
print(mystack)
mystack.pop()
print(mystack)
mystack.pop()
print(mystack)
mystack.pop()
print(mystack)
mystack.pop()
print(mystack)

输出结果：

['1']
['1', '2']
['1', '2', '3']
['1', '2', '3', '4']
['1', '2', '3']
['1', '2']
['1']
[]