11问答网
所有问题
当前搜索:
线性表存储结构有哪些
线性表
的顺序
存储结构
答:
存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次
存储线性表
中的各个元素、使得线性表中在逻辑
结构
上相邻的数据元素存储在相邻的物理存储单元中。线...
顺序表是
线性表
的什么
存储结构
答:
认识顺序表,线性表的顺序
存储结构
(简称顺序表):把线性表中的所有元素按照顺序存储方法进行存储。即按逻辑顺序依次存储到存储器中一片连续的存储空间中。
线性表有
初始化线性表、销毁线性表、线性表是否为空表、线性表的长度、输出线性表、求线性表L中指定位置的某个数据元素、定位查找、插入一个数据...
线性
的数据
结构有
哪几种?各有什么特点
答:
线性的数据
结构有
:
线性表
、栈、队列、双端队列、数组和串 1、线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。特点:线性表中数据元素之间的关系是一对一的关系;线性表的逻辑结构简单,便于实现和操作。2、栈 栈又名堆栈,它是一种...
线性表
的顺序
存储结构
是一种什么?
答:
线性表
的链式
存储结构
是一种顺序存储的存储结构。线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素,还
包括
指针,每一个指针指向一个与本结点有逻辑关系的结点,此类存储方式属于顺序存储;线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个...
线性表
的逻辑
结构
是什么?其所含节点的个数称为什么?
答:
集合
线性结构
,树形结构。所以
线性表
是属于逻辑结构中的线性结构。线性表的数据长度是存放线性表的
存储
空间的长度,存储分配后这个量一般是不变的(除非采用动态分配)。线性表的长度是线性表中数据元素(节点)的个数,随着线性表的插入和删除操作的进行,这个量是变化的。1、物理结构只有顺序存储和随机存储...
...对一个
线性表
进行插入和删除操作,该线性表宜采用何种
存储结构
...
答:
采用链式
存储结构
。根据实际需要申请内存空间,而当不需要时又可以将不用节点空间返还给系统。在链式存储结构中插入和删除操作不需要移动元素。1、比顺序存储结构的存储密度大(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。2、逻辑上相邻的节点物理上不必相邻。3、...
线性表
的
存储结构
?
答:
你好像把数据的逻辑结构与
存储结构
搞混淆了。数据的逻辑
结构包括线性结构
、树、图、集合这四种,在
线性结构
里面又有
线性表
、栈、队列等等。而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑...
线性表
的顺序
存储结构
和线性表的链式存储结构分别是
答:
数据元素称为记录,含有大量记录的
线性表
又称为文件。这种
结构具有
下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。④在顺序
存储结构
中,数据元素存放在一组地址连续的存储单元中(如下图,...
线性表
- 链式
存储结构
- 单链表
答:
② 链表中结点的逻辑次序和物理次序不一定相同 为了能正确表示结点间的逻辑关系 在
存储
每个结点值的同时 还必须存储指示其后继 结点的地址(或位置)信息(称为指针(pointer)或链(link))注意 链式存储是最常用的存储方式之一 它不仅可用来表示
线性表
而且可用来表示各种非线性的数据
结构
链表的结点结构 ┌...
线性表
的顺序
存储结构
是随机存取的?
答:
可以参考下面几种解释 1、解释一:顺序
存储结构
的地址在内存中是连续的所以可以通过计算地址实现随机存取,与此相对 链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取 2、解释二:
线性表
的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置a+i*sizeof(单个结构)而...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
线性表的链式存储结构与顺序存储
线性表存储结构
线性表的顺序存储结构是一种
线性表链式存储结构