线性表的定义和基本操作

目录

一、定义

二、特点

三、线性表的主要操作

下一篇：线性表的顺序表实现和分析

---

一、定义

线性表具有相同的数据类型，n(n>=0)个数据元素的有限序列，n为表长，当n=0表示空表

                                一般表示为L=(a1,a,2…..an)

第一个元素a1是第一个元素表头元素，an是最后一个元素表尾元素，除第一个元素外其他元素都有一个前驱，除最后一个元素外，所有元素都有一个后继

 

二、特点

• 元素个数为有限个
• 元素具有逻辑上的顺序性，表中元素有先后次序
• 表中元素都是数据元素，每个元素都是单个元数
• 元素的数据类型都相同，占有相同大小的存储空间（这也是线性表使得计算机可以快速查找元素的原因）

注意：虽然元素的下标是从0开始，但是位序是从1开始，顺序表和链表是存储结构，线性表是逻辑结构

 

三、线性表的主要操作

注：这里使用C++的引用实现所以参数用&

初始化表

InitList(SqList &L)

求表长

Length(SqList L)

按值查找

LocateElem(SqList L,int e)

按位查找

GetElem(SqList L,int i)

插入操作

ListInsert(SqList &L,int i,int e)

删除操作

ListDelete(SqList &L,int i,int &e)

输出操作

PrintList(SqList L)

判空操作

Empty(SqList L)

销毁操作

Destory(SqList &L)