线性表
- 线性表的定义
- 线性表的基本操作
-
- lnitList(&L)
- DestroyList(&L)
- Listlnsert(&L,i,e)
- ListDelete(&L,i,&e)
- LocateElem(L,e)
- GetElem(L,i)
- Length(L)
- PrintList(L)
- Empty(L)
- Tips:
- 引用值
- 小结
根据数据结构的三要素–逻辑结构、数据的运算、存储结构，我们将从以上三个角度来分析线性表。
线性表的定义
线性表是具有相同数据类型的n(n>=0) 个数据元素的有限序列，其中n为表长，当n =0时线服务器托管网性表是一个空表。若用L命名线性表，则其一般表示为：
L=(a1, a2, … , ai, ai+1, … , an)
1.所有数据元素的数据类型相同类型（每个数据元素所占空间一样大）例如全部为int类型或全为float类型。
2.有限序列为有次序的数列，且必须为有限的数列。
位序从1开始，数组下标从0开始。
ai是线性表中的“第i个”元素线性表中的位序。
a1是表头元素;an是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继；
线性表的基本操作
lnitList(&L)
lnitList(&L):初始化表。构造一个空的线性表L，分配内存空间。（从无到有）
DestroyList(&L)
DestroyList(&L): 销毁操作。销毁线性表，并释放线性表L所占用的内存空间。（从有到无）
Listlnsert(&L,i,e)
Listlnsert(&L,i,e): 插入操作。在表L中的第i个位置上插入指定元素服务器托管网e。
ListDelete(&L,i,&e)
ListDelete(&L,i,&e): 删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。
LocateElem(L,e)
LocateElem(L,e): 按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(L,i)
GetElem(L,i): 按位查找操作。获取表L中第i个位置的元素的值。
Length(L)
Length(L):求表长。返回线性表L的长度，即L中数据元素的个数。
PrintList(L)
PrintList(L): 输出操作。按前后顺序输出线性表L的所有元素值。
Empty(L)
Empty(L):判空操作。若L为空表，则返回true，否则返回false
为什么这里没有说明
各个参数的具体类型
Tips:
- 对数据的操作(记忆思路) –创建，销毁、增删改查。
- C语言函数的定义 – 函数名(参数1，参数2…）。
- 实际开发中，可根据实际需求定义其他的基本操作。
- 函数名和参数的形式、命名都可改变(Reference严蔚敏《数据结构》)。
- 什么时候要传入引用“&”–对参数的修改结果需要“带回来”。
引用值
text函数的实参int x和main()函数中int x并不是一回事，他们存储位置不同。
text函数的实参int x和main()函数中int x是同一个数据，他们存储位置相同。
小结
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
