611204.com

当前位置:主页 > 611204.com > 正文

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

发布时间:: 2019-02-26 点击量:

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

5 print(arr,type(arr))

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

彼此转换1 import numpy as np

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

6 print(li,type(li))

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

array数组

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

7 print(new_arr,type(new_arr))

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

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

#输出

3 print(arr,type(arr))

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

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

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

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

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

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

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

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

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

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

Queue -提高先出 FIFO first in first out

特点

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

Stack -进步后出 FILO first in last out

list列表

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


上一篇:新闻里天天提到的头寸,到底是什么鬼?

下一篇:没有了