88问答网
所有问题
当前搜索:
线性表的顺序存储结构特点
顺序存储
方式只能用于
存储线性结构
吗?
答:
不是。顺序存储方式不仅能用于
存储线性
结构,还可以用来存放非
线性结构
,例如完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。数据的逻辑结构包括线性结构、树、图、集合这四种,在
线性结构
里面又有
线性表
、栈、队列等等。而数据的存储结构只有两种:
顺序存储结构
和链式存储结构,这两种存储结构...
2011年9月全国计算机二级VB公共基础知识
答:
1.3.2
线性表的顺序存储结构
(P13—P14)在计算机中存放线性表,一种最简单的方法是顺序存储,也称为顺序分配。线性表的顺序存储结构具有以下两个基本
特点
:① 线性表中所有元素据所占的存储空间是连续的;② 线性表中各数据元素在存储空间中是按逻辑
顺序依次
存放的。假设线性表中的第一个数据元素的存储地址为ADR(a1)...
顺序存储
的有序
线性表
有序线性链表
答:
“有序”表明线性表内元素排列有序,如“1,2,3,4,5”“链表”表明该线性表采用链式存储结构,即每个元素的数据类型都是一个结构体,这个结构体里面又包含指向下一个位置的结构体的地址
顺序存储结构
的
线性表的
类型定义如下:define MAXSIZE 100 ‖顺序表的最大容量 typedef struct {ElemType...
毕业论文格式word
答:
2 线性表的基本理论知识 2.1 线性表的定义 线性表是最简单、最常用的一种数据结构。线性表[1]是n(n>=0)个数据元素的.有限序列。……。2.2
线性顺序
表
线性表的顺序存储结构
的
特点
是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。2.2.1三级标题名 2.2.2三级标题名 1)四级...
线性表
、栈、队列有何异同?
答:
相同点:都是
线性结构
,都是逻辑结构的概念。都可以用
顺序存储
或链表存储;栈和队列是两种特殊的
线性表
,即受限的线性表,只是对插入、删除运算加以限制。不同点:1、运算规则不同,线性表为随机存取,而栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO;队列是只允许在一端进行插入、另一...
数据的
存储结构
包括哪四种
答:
存储结构有:1、链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。例:链。2、顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作
线性表的顺序存储结构
。例:数组,链。3、索引存储:除建立存储结点信息外...
线性表顺序存储
怎么是随机存取 链式存储反而是顺序存取 想不通啊 求...
答:
如果是
顺序存储结构
,可以通过下标直接访问,与存储位置无关,所以是随机存取,比如说数组。如果是链式存储结构,不能通过下标访问,只能按照
存储顺序
存取,所以是顺序存取,比如说单链表。要注意“存储”和“存取”的不同。
广义表和
线性表的
区别?
答:
1、广义表(Lists,又称列表)是一种非连续性的数据
结构
,是
线性表的
一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。2、线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linearlist)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。二、
特征
不...
在长度为n
的顺序表的
第i个位置上
答:
循序表简介:
顺序表
是在计算机内存中以数组的形式保存的线性表,
线性表的顺序存储
是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。采用
顺序存储结构
的线性...
在数据结构中,逻辑结构和
存储结构
之间的关系
答:
逻辑结构指的是数据间的关系,它又分为
线性结构
和非线性结构,而
存储结构
是逻辑
结构的
存储映像。这两者并不冲突,一个指的是数据之间的关系,而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作,它们都有”出“和”入“两种操作,一个是“先进先出”,而一个是“后进先...
棣栭〉
<涓婁竴椤
4
5
6
7
9
10
8
11
12
13
涓嬩竴椤
灏鹃〉
其他人还搜