文章目录
前言
需要学习
(一)线性表的基本概念
(二)线性表的实现(顺序存储、链式存储)
(三)线性表的应用
一、什么是线性表
线性表是具有相同数据类型的零个或多
个数据元素
的有限序列。
除第一个元素外,每个元素有且仅有一个直接前驱。
除最后一个元素外,每个元素有且仅有一个直接后继。
线性表特性
1、表中元素的个数有限
2、表中元素都具有逻辑上的顺序性,表中元素有其先后次序。
3、表中元素都是数据元素,每个元素都是单个元素。
4、表中元素的数据类型都相同,每个元素都占有相同大小的存储空间。
5、表中元素具有抽象性,即讨论元素间的逻辑关系,而不考虑元素究竟表示什么内容。
线性表是一种逻辑结构,表示元素之间一对一的关系。
顺序表和链表是指存储结构,两者属于不同层面的概念。
二、线性表的基本操作
InitList(& L) 初始化表。构造一个空的线性表。
Length(L):求表长。返回线性表L的长度,即L中数据元素的个数。
LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(L,i):按位查找操作。获取表L中的第i个位置的元素的值。
ListInsert(&L, i, e): 插入操作。在表L中的第i个位置上插入指定元素e。
ListDelete(&L, i, &e):删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。
PrintList(L):输出操作。按前后顺序输出线性表L中的所有元素值。
Empty(L):判空操作。若L为空表,则返回true,否则返回false。
DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占用的内存空间。
这一部分可以根据自己所使用的代码实现上面的各个操作。