您的位置 首页 技术

线性表有几种实现方式?

线性表有2种实现方式,分别是:1、顺序存储结构,其元素所占的存储空间是连续的且按逻辑顺序依次存放的;2、链式存储结构,是可以不连续的一组任意的存储单元,有两部分存储,一部分存放数据…

线性表有2种实现方式,分别是:1、顺序存储结构,其元素所占的存储空间是连续的且按逻辑顺序依次存放的;2、链式存储结构,是可以不连续的一组任意的存储单元,有两部分存储,一部分存放数据元素值的数据域,一部分存放直接前驱或直接后继结点的指针域。

线性表有两种基本的存储结构:顺序存储结构和链式存储结构。

1、顺序表

具有以下两个基本特点:

(1) 线性表的所有元素所占的存储空间是连续的。

(2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

120fd0c64603392825094fe9ccf6f7d.png

b7b06a735c4fae920030b3b8005c7a0.png

2、线性表的链式存储

线性表的链式存储结构就是用一组任意的存储单元(可以是不连续的)存储线性表的数据元素。

对线性表中的每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接前驱或直接后继结点的地址(指针),称为指针域,称这种存储单元为结点。

71ab47a9bd89acfca6a1ec7d5314e87.png

3、循环链表

循环链表(Circular Linked List)是另一种形式的链式存储结构。它将单链表中最后一个结点的指针指向链表的头结点,使整个链表头尾相接形成一个环形。

db0a9d3416e2ca9a8bd8a9320d61cdb.png

4、双向链表

双向链式是用两个指针表示结点间的逻辑关系。即增加了一个指向其直接前驱的指针域,这样形成的链表有两条不同方向的链,前驱和后继,因此称为双链表。

typedef struct DNode{  ElemType data;  struct DNode *prior;  struct DNode *next; }Dnode,*DuLinkList;

8c312cdd05970f7768f4172e7c6ef67.png

5、实际使用过程中的定义形式

d7caec363eb0d70435e4cbdea19b9ce.png

相关学习推荐:PHP编程从入门到精通

以上就是线性表有几种实现方式?的详细内容,更多请关注24课堂在线网其它相关文章!

本文来自网络,不代表24小时课堂在线立场,转载请注明出处:https://www.24ketang.cn/89339.html

为您推荐

返回顶部