文章

6

粉丝

0

获赞

1

访问

18085

头像
线性表概述
数据结构
发布于2021年4月5日 22:01
阅读数 2409

定义

a1,a2,a3,a4,a5......aN
一共有N个数据,除第一个元素外每一个元素都有且仅有一个前驱,除最后一个元素外每一个元素都有且仅有一个后继,就是逻辑上有顺序的N个元素。

要点

线性表是一个抽象数据类型(ADT),仅仅表示数据元素逻辑上的关系(逻辑上具有顺序性),不涉及数据元素在计算机中的存储和表示方式

基本操作

InitList(&L) 初始化表。构造一个空的线性表。
Lenght(L)    求表长。
LocateElem(L,e)  按值查找。
GetElem(L,i)   按位查找。
ListInsert(&L,i,e)   插入。
ListDelete(&L,i,&e)  删除。
PrintList(L)    输出操作。
Empty(L)        判空操作。
DestroyList(&L)  销毁操作。

顺序表和链表

顺序表和链表是线性表(是一个ADT)不同存储方式的实现。

顺序表是线性表的顺序存储实现方式,顺序表差不多理解为数组;
链表是线性表的链式存储方式,包括:
单链表、循环链表、双向链表、双向循环链表、静态链表(借助数组实现)。


登录后发布评论

暂无评论,来抢沙发