线性表的存储结构?
发布网友
发布时间:2022-04-28 21:43
我来回答
共2个回答
热心网友
时间:2022-04-14 13:32
你好像把数据的逻辑结构与存储结构搞混淆了。
数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等等。
而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑关系。
结论:
线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。
线性表是线性结构,也是顺序存储结构。
热心网友
时间:2022-04-14 14:50
typedef
struct
LNode
{
//
定义结构体
Elemtype
data;
//
结点所存储的数据,其类型为任意Elemtype
struct
LNode
*next;
//
结构体LNode指针变量,指示本结点所指向的下一个结点
}
LNode,
*LinkList;
//
将结构体命名为LNode,而线性表LinkList也指向一个结点作为头结点
线性表的顺序存储是一种___的存储结构。
线性表的顺序存储是一种基于数组的存储结构。线性表的顺序存储结构是基于数组的,这意味着线性表的所有元素都被存储在一块连续的内存空间中。这种存储结构的特点是,可以通过下标直接访问任意位置的元素,具有随机访问的特性。另外,由于线性表中的元素是按顺序存储的,所以可以通过比较两个相邻元素的顺序关系...
线性表的链式存储结构是一种___的存储结构。
线性表的链式存储结构是一种动态分配的存储结构。拓展知识:线性表的链式存储结构,通常是指使用链表来实现线性表的数据结构。这种存储结构具有以下几个特点:1. 动态分配:链表中的节点是动态分配的,可以在程序运行过程中根据需要创建和删除节点,灵活性较高。2. 链式存储:每个节点包含数据元素和指向下一...
线性表的两种存储结构分别为
线性表的两种存储结构分别如下:顺序存储结构和链式存储结构。
线性表常采用的两种存储结构是( )。
线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。
线性表的存储结构是一种什么存储结构
线性表可以采用顺序存储结构和链式存储结构。前者叫顺序表,后者叫链表。
线性表的存储结构?
LNode { // 定义结构体 Elemtype data; // 结点所存储的数据,其类型为任意Elemtype struct LNode *next; // 结构体LNode指针变量,指示本结点所指向的下一个结点 } LNode, *LinkList; // 将结构体命名为LNode,而线性表LinkList也指向一个结点作为头结点 ...
叙述线性表两种存储结构各自的主要特点
1、顺序存储结构:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。2、链式存储结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继...
线性表的顺序存储结构是一种
线性表的顺序存储结构是一种随机存取的存储结构。顺序表又称顺序存储结构,是线性表的一种,专门存储逻辑关系为“一对一”的数据。顺序表存储数据的具体实现方案是:将数据全部存储到一整块内存空间中,数据元素之间按照次序挨个存放。举个简单的例子,将{1,2,3,4,5}这些数据使用顺序表存储。顺序表的...
线性表存储结构有哪几种
线性表存储结构有2种,分别是顺序存储和链性存储结构。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,...
线性表的顺序存储结构是一种什么?
线性表的链式存储结构是一种顺序存储的存储结构。线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素,还包括指针,每一个指针指向一个与本结点有逻辑关系的结点,此类存储方式属于顺序存储;线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个...