图解数据结构之线性表

一。线性表的抽象数据类型

在总纲我们说到,线性表的抽象数据结构如下如示:

ADT 线性表(List)

Data

        DT node;

        DT prev;//optinal

        DT next;//optinal

Operation:

        changeNode;

        updateNode;

        findNode;

        nodeLength;

由于上述抽象数据结构就是对线性表的总体描述,所以上述结构就直接代表线性表。

 二。线性表的定义及相关术语

线性表就是零个或多个数据元素组成的有限序列。

  三。依据存储结构进行代码实现,

首先是顺序存储结构:

C语言代码。

#define MAXSIZE 20

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

        int length;

}SqlList;

顺序存储在内存中是连续分配的单元,因此只需知道首地址就可以知道接下来元素的地址。如上data就是此线性表的首地址,那么如何知道下面的地址呢,假设线性表的每个数据元素占用k个存储单元

第i+1个数据元素ai+1的存储位置与第i个数据元素ai的存储位置之间存在如下关系:LOC(ai+1)=LOC(ai)+k

顺序存储结构存储密度大,空间利用率高,但要事先分配大的空间,可能会导致存储空间的开销。

其次是链式存储结构:

typedef struct Node

{

     ElemType data;

     struct Node *next;

}Node;

typedef struct Node *LinkList;

还有循环链表和双向链表。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值