线性表有几种实现方式?
时间:2020-09-15 09:30:07
作者:重庆seo小潘
来源:
线性表有两种基本的存储结构:顺序存储结构和链式存储结构。 1、顺序表 具有以下两个基本特点: (1) 线性表的所有元素所占的存储空间是连续的。 (2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 2、线性表的链式存储 线性表的链式存储结构就是
线性表有两种基本的存储结构:顺序存储结构和链式存储结构。
1、顺序表
具有以下两个基本特点:
(1) 线性表的所有元素所占的存储空间是连续的。
(2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
2、线性表的链式存储
线性表的链式存储结构就是用一组任意的存储单元(可以是不连续的)存储线性表的数据元素。
对线性表中的每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接前驱或直接后继结点的地址(指针),称为指针域,称这种存储单元为结点。
3、循环链表
循环链表(Circular Linked List)是另一种形式的链式存储结构。它将单链表中最后一个结点的指针指向链表的头结点,使整个链表头尾相接形成一个环形。
4、双向链表
双向链式是用两个指针表示结点间的逻辑关系。即增加了一个指向其直接前驱的指针域,这样形成的链表有两条不同方向的链,前驱和后继,因此称为双链表。typedef struct DNode{ElemType data;struct DNode *prior;struct DNode *next; }Dnode,*DuLinkList;
5、实际使用过程中的定义形式
以上就是线性表有几种实现方式?的详细内容,更多请关注小潘博客其它相关文章!