99问答网
所有问题
当前搜索:
线性表有几种存储结构
线性表
的基本特征是什么?
答:
线性表
的基本特征是:1、集合中必存在唯一的一个第一元素。2、集合中必存在唯一的一个最后元素 。3、除最后一个元素之外,均有唯一的后继。4、除第一个元素之外,均有唯一的前驱。
有序的
线性表
是不是顺序
存储结构
??二分法查找的存储结构仅限于线性表...
答:
顺序
存储结构
需要三个属性:存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。
线性表
的最大存储容置:数组长度MaxSize。线性表的当前长度:length。二分法查找针对的是一个有序的数据集合,每次通过与区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被...
二叉链表和循环链表分别是不是
线性结构
?
答:
栈,队列,双队列,串。非
线性结构有
:二维数组,多维数组,广义表,树(二叉树等),图。二叉链表是树的二叉链表实现方式,以二叉链表作为树的
存储结构
。所以二叉链表不是线性结构。循环链表是链式存贮结构,是表中最后一个结点的指针域指向头结点,整个链表形成一个环,属于图。所以不是线性结构。
链表是不是
线性表
答:
链式表示指的是用一组任意的存储单元存储
线性表
中的数据元素,称为线性表的链式
存储结构
。它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成数据元素的存储映像,称...
线性结构有
什么特点
答:
线性结构
的特点有:一、集合中必存在唯一的一个"第一个元素";二、集合中必存在唯一的一个"最后的元素";三、除最后元素之外,其它数据元素均有唯一的"后继";四、除第一元素之外,其它数据元素均有唯一的"前驱"。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如(...
线性
的数据
结构
有哪
几种
?各有什么特点
答:
线性的数据
结构
有:
线性表
、栈、队列、双端队列、数组和串 1、线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。特点:线性表中数据元素之间的关系是一对一的关系;线性表的逻辑结构简单,便于实现和操作。2、栈 栈又名堆栈,它是一种...
线性表
就是顺序
存储
的表
答:
顺序表示指的是用一组地址连续的存储单元依次存储
线性表
的数据元素,称为线性表的顺序
存储结构
或顺序映像(sequential mapping)。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。线性表简介 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)...
链表是不是
线性表
答:
链式表示指的是用一组任意的存储单元存储
线性表
中的数据元素,称为线性表的链式
存储结构
。它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成数据元素的存储映像,称...
栈只能顺序
存储
,这句话对吗,为什么
答:
栈只能顺序
存储
,这句话不对。栈作为一种数据
结构
,是一种只能在一端进行插入和删除操作的特殊
线性表
。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序...
存储结构
和逻辑结构有何区别?
答:
逻辑结构指的是数据间的关系,它又分为
线性结构
和非线性结构,而
存储结构
是逻辑结构的存储映像。这两者并不冲突,一个指的是数据之间的关系,而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作,它们都有”出“和”入“两种操作,一个是“先进先出”,而一个是“后进先...
棣栭〉
<涓婁竴椤
3
4
5
6
8
7
9
10
11
12
涓嬩竴椤
灏鹃〉
其他人还搜