数据结构基础讲解（一）——线性表之顺序表专项练习

最新推荐文章于 2024-09-10 05:30:00 发布

樱娆^_^

最新推荐文章于 2024-09-10 05:30:00 发布

阅读量1.1k

点赞数 39

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_74267366/article/details/141993812

版权

本文数据结构讲解参考书目：

通过网盘分享的文件：数据结构 C语言版.pdf
链接: https://pan.baidu.com/s/159y_QTbXqpMhNCNP_Fls9g?pwd=ze8e 提取码: ze8e

目录

前言

一.线性表的定义

二.线性表的基本操作

三.线性表的顺序存储和表示

四.顺序表中基本操作的实现

1.顺序表的初始化

【算法步骤】

【算法描述】

2.顺序表的取值

【算法步骤】

3.顺序表的查找

【算法步骤】

【算法描述】

4.顺序表的插入

［算法步骤】

【算法描述】

5.顺序表的删除

［算法步骤】

【算法描述】

前言

线性表是最常用且最简单的一种数据结构。简单的讲一个线性表就是n个数据元素的有限序列。(A,B,C......Z)其中这就表示是一个线性表，A称为元素，它可以是一个数或一种符号，甚至是更复杂的信息。

如果在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，把数据元素称作为记录，含有大量记录的线性表称为文件。

注：线性表中的数据元素可以是各种各样的，但同一线性表中的元素必定有相同特性，即属于同一数据对象，相邻数据元素之间存在的序偶关系。

将线性表记作：

线性表中的元素的个数n(n>=0)定义为线性表的长度,n=0时称为空表。

一.线性表的定义

ADT List

{

数据对象

数据关系

基本操作

}

二.线性表的基本操作

基本操作	初始条件	操作结果
InitList(&L)	\	构造一个空的线性表L
DestroyList(&L)	线性表L已存在	销毁线性表L
ClearList (&L)	线性表L已存在	将L重置为空表
ListEmpty(L)	线性表L已存在	若L为空表，则返回true, 否则返回false
ListLength(L)	线性表L已存在	返回L中数据元素个数
GetElem(L,i,&e)