数据结构（第一期：顺序表的基本操作）

目录

一、前言

二、线性表的基本概念与基本操作

三、顺序表的基本操作以及代码实现

一、前言

从8月29日，将要开始数据结构的学习了，数据结构是基于c语言基础的一门课，各位如果c语言基础不是特别好，可以去我的主页看一下我的c语言专栏，接下来我们一起来学习数据结构的基本知识。

二、线性表的基本概念与基本操作

1.线性表的定义

线性表是具有相同数据类型的n（n>=0)个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表，若用L命名线性表，则其一般表示为

L=（a1，a2，...,ai,ai+1,...,an)

式中，a1是唯一的"第一个"数据元素”，又称"表头元素",an是唯一的"最后一个"数据元素",又称表尾元素。

除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。

2.线性表的特点

（1）表中元素的个数有限

（2）表中元素具有逻辑性的顺序性，表中元素有其先后次序。

（3）表中元素都是数据元素，每个元素都是单个元素。

（4）表中元素数据类型都相同，这意味着每个元素占有相同大小的存储空间

（5）表中元素具有抽象型，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容

3.线性表的基本操作

线性表基本操作包括基本的增删改查

InitList(&L):初始化表，构造一个空表

Length(L):求表长，返回线性表L的长度，即L中数据元素的个数

LocateElem（L,e):按值查找操作，在表L中查找具有给定关键字值的元素

GetElem(L,i):按位查找操作，获取表L中第i个位置的元素的值

ListInsert(&L,i,e):插入操作，在表L中第i个位置上插入指定元素e

ListDelete(&