python数据结构：数组、列表、栈、队列及实现

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

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

list列表

array数组

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

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

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

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

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

1 import array
2 arr=array.array('i',[1,2,3,4]) #创建数组
3 print(arr,type(arr))

相互转换

1 import numpy as np
2 arr=np.array([1,2,3,4]) #创建数组
3 li=arr.tolist() #数组转换为列表
4 new_arr=np.array(li) #列表转数组
5 print(arr,type(arr))
6 print(li,type(li))
7 print(new_arr,type(new_arr))

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