列表&双向链表&链表

2020-05-25 17:02发布

各个适用于什么场景

各个适用于什么场景

1条回答
大牧
2楼 · 2020-05-26 09:11

简单说明一下,列表和链表是在数据结构上不同层面的东西,链表是底层的可以抽象成内存中如何存储数据的一种数据分布存储方式,列表是应用层面的存储数据的数据容器。

① 数据结构底层,根据数据存储的物理结构和逻辑结构,规范了一些底层存储数据的数据模型,比如顺序表,链表,树,图等等,他们各自在内存中存储数据的物理结构是完全不同的,如顺序表是在内存中的连续空间来存储数据的,链表是在内存中的不连续空间存储数据的。

② 应用层数据容器,根据不同的应用场景,通过底层数据结构构件起来的数据容器,如数组,列表,集合,字典等等,数组的底层一般都是顺序表的实现,python中列表的底层是通过链表实现的

③ 不同的编程语言,最底层的数据结构是一致的,如物理结构上区分的顺序表、链表等等,或者在逻辑结构上区分的线性表、非线性表等等;但是应用层面或者编程语言的语法上对于数据容器的定义是有差异的,如Python中的数组底层是顺序表,列表底层是链表;Java中的数组底层是顺序表,列表有数组的实现也有链表的实现等等

④ 链表中区分为单向链表、循环链表和双向链表,根据查询数据的方式不同,应用也不同,通过当前数据可以查询获取到下一个数据的实现可以使用单向链表,通过所有的当前数据都能获取到下一个数据(包括最后一个数据)可以使用循环链表,通过当前数据可以获取任意上一个数据或者下一个数据可以使用双向链表。一般在做底层模块的开发时会用到,应用软件开发过程很少用这么底层的数据结构。

⑤ 列表是应用软件开发的过程中,使用的数据容器。

以上内容,希望对你有所帮助

相关问题推荐

  • 回答 3

    换行。比如,print hello\nworld效果就是helloworld\n就是一个换行符。\是转义的意思,'\n'是换行,'\t'是tab,'\\'是,\ 是在编写程序中句子太长百,人为换行后加上\但print出来是一整行。...

  • 回答 42

    十种常见排序算法一般分为以下几种:(1)非线性时间比较类排序:a. 交换类排序(快速排序、冒泡排序)b. 插入类排序(简单插入排序、希尔排序)c. 选择类排序(简单选择排序、堆排序)d. 归并排序(二路归并排序、多路归并排序)(2)线性时间非比较类排序:...

  • 回答 70
    已采纳

    前景很好,中国正在产业升级,工业机器人和人工智能方面都会是强烈的热点,而且正好是在3~5年以后的时间。难度,肯定高,要求你有创新的思维能力,高数中的微积分、数列等等必须得非常好,软件编程(基础的应用最广泛的语言:C/C++)必须得很好,微电子(数字电...

  • 回答 28

    迭代器与生成器的区别:(1)生成器:生成器本质上就是一个函数,它记住了上一次返回时在函数体中的位置。对生成器函数的第二次(或第n次)调用,跳转到函数上一次挂起的位置。而且记录了程序执行的上下文。生成器不仅记住了它的数据状态,生成器还记住了程序...

  • 回答 9

    python中title( )属于python中字符串函数,返回’标题化‘的字符串,就是单词的开头为大写,其余为小写

  • 回答 6

    第一种解释:代码中的cnt是count的简称,一种电脑计算机内部的数学函数的名字,在Excel办公软件中计算参数列表中的数字项的个数;在数据库( sq| server或者access )中可以用来统计符合条件的数据条数。函数COUNT在计数时,将把数值型的数字计算进去;但是...

  • 回答 1

    head是方法,所以需要取小括号,即dataset.head()显示的则是前5行。data[:, :-1]和data[:, -1]。另外,如果想通过位置取数据,请使用iloc,即dataset.iloc[:, :-1]和dataset.iloc[:, -1],前者表示的是取所有行,但不包括最后一列的数据,结果是个DataFrame。...

  • Python入门简单吗2021-09-23 13:21
    回答 45

    挺简单的,其实课程内容没有我们想象的那么难、像我之前同学,完全零基础,培训了半年,直接出来就工作了,人家还在北京大公司上班,一个月15k,实力老厉害了

  • 回答 4

    Python针对众多的类型,提供了众多的内建函数来处理(内建是相对于导入import来说的,后面学习到包package时,将会介绍),这些内建函数功用在于其往往可对多种类型对象进行类似的操作,即多种类型对象的共有的操作;如果某种操作只对特殊的某一类对象可行,Pyt...

  • 回答 8

     相当于 ... 这里不是注释

  • 回答 4

    还有FIXME

  • 回答 3

    python的两个库:xlrd和xlutils。 xlrd打开excel,但是打开的excel并不能直接写入数据,需要用xlutils主要是复制一份出来,实现后续的写入功能。

  • 回答 8

    单行注释:Python中的单行注释一般是以#开头的,#右边的文字都会被当做解释说明的内容,不会被当做执行的程序。为了保证代码的可读性,一般会在#后面加一两个空格然后在编写解释内容。示例:#  单行注释print(hello world)注释可以放在代码上面也可以放在代...

  • 回答 2

    主要是按行读取,然后就是写出判断逻辑来勘测行是否为注视行,空行,编码行其他的:import linecachefile=open('3_2.txt','r')linecount=len(file.readlines())linecache.getline('3_2.txt',linecount)这样做的过程中发现一个问题,...

  • 回答 4

    或许是里面有没被注释的代码

  • 回答 26

    自学的话要看个人情况,可以先在B站找一下视频看一下

没有解决我的问题,去提问