线性表的存储结构?

如题所述

你好像把数据的逻辑结构与存储结构搞混淆了。
数据的逻辑结构包括线性结构、树、图、集合这四种,在线性结构里面又有线性表、栈、队列等等。
而数据的存储结构只有两种:顺序存储结构和链式存储结构,这两种存储结构,前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构,另外一个是用指针来表示其逻辑关系。
结论:
线性结构的数据在存储结构方面,既可能是顺序存储,也可能是链式存储。
线性表是线性结构,也是顺序存储结构。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-11-17
typedef
struct
LNode
{
//
定义结构体
Elemtype
data;
//
结点所存储的数据,其类型为任意Elemtype
struct
LNode
*next;
//
结构体LNode指针变量,指示本结点所指向的下一个结点
}
LNode,
*LinkList;
//
将结构体命名为LNode,而线性表LinkList也指向一个结点作为头结点