过去六合
python数据结构:数组、列表、栈、队列及实现
更新时间:2019-02-25

7 print(new_arr,type(new_arr))

用途:栈:表白式的括号匹配问题,迷宫求解

5 print(arr,type(arr))

array库只能创立一维数组 numpy中的数组适用性非常广 倡导应用numpy。1 import array

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

奇特点:栈跟队列都是一种操作受限度的线性表

6 print(li,type(li))

能够发现list元素之间有逗号隔开,array之间不符号隔开

list列表

3 print(arr,type(arr))

[1, 2, 3, 4] <class 'list'>

4 new_arr=np.array(li) #列表转数组

彼此转换1 import numpy as np

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

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

#输出

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

然而有个弊病 list存放的是数据的索引也就是指针 这需要数据的原有存储加上数据的指针 增加了消耗。

2 arr=np.array([1,2,3,4]) #创建数组

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

首先,咱们要明显白一些概念跟他们之间的关系

特点

Queue -提高先出 FIFO first in first out

array数组

3 li=arr.tolist() #数组转换为列表

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

Stack -进步后出 FILO first in last out

[1 2 3 4] <class 'numpy.ndarray'>

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

[1 2 3 4] <class 'numpy.ndarray'>