首先，我们要分清楚一些概念和他们之间的关系

数组（array) 表（list) 链表（linked list) 数组链表（array list) 队列（queue) 栈（stack)

list列表

array数组

python中内置list数据结构 存放的数据类型可以不同。

但是有个缺点 list存放的是数据的索引也就是指针 这需要数据的原有存储加上数据的指针 增加了消耗。

python中numpy库的array 存放单一类型数据 。

python中数组并不是基本数据类型 但是可以调用array库 或者numpy库使用数组array 。

array库只能创建一维数组 numpy中的数组适用性非常广 建议使用numpy。

相互转换

#输出
[1 2 3 4] <class 'numpy.ndarray'>
[1, 2, 3, 4] <class 'list'>
[1 2 3 4] <class 'numpy.ndarray'>

可以发现list元素之间有逗号隔开，array之间没有符号隔开

Queue队列 -只允许在一段进行删除操作在另一端进行插入操作的数组结构

Stack栈 -删除与插入操作在同一端进行的数组结构

特点

Queue -先进先出 FIFO first in first out

Stack -先进后出 FILO first in last out

共同点：栈和队列都是一种操作受限制的线性表

用途：栈：表达式的括号匹配问题，迷宫求解

队列：银行排队，操作系统进程问题，舞伴问题
如果你的时间不是很紧张，并且又想快速的python提高，最重要的是不怕吃苦，建议你可以架微♥信：762459510 ，那个真的很不错，很多人进步都很快，需要你不怕吃苦哦！大家可以去添加上看一下~

python实现队列：（有注释）

python实现栈：（有注释）