数据结构线性表

数据结构

第一章 线性表（data）

1.重点简介

2.线性表的逻辑结构
1.线性结构的特征：线性结构是一个数据元素的有序（次序）集。
1）.集合中必存在唯一的第一个元素“第一元素”；
2）.集合中必存在唯一的最后一个元素“最后元素”
3）除了最后的一个元素外，都有唯一的后继。
4）除了第一个元素外，都有唯一的前驱。

2.抽象数据类型：它是一个三元组 Data Structure(D, S, P);
D：元素的集合；
S:D的基础上的所有关系；即所有集合的关系
P：D基础上所有的操作，集合的所有的操作。

3.抽象数据结构类型线性表的定义：

4.线性表的基本操作：

C语言中 &：引用参数地址符，什么时候引用参数前面加这个符号，当进行对线性表（数据结构）改变时，就是加工型操作，要加&地址符。引用型操作，只是用它，不需要改变数据结构，则就不需要在参数前加&地址符。（结构初始化操作和结构销毁操作都是加工型操作）
Eg：初始化操作：InitList（&L） 销毁时操作：DestoryList(&L)
引用型操作：ListEmpty（L） 加工型操作 ClearList(&L)
注意：没有地址符的传递为单向传递；有地址符的为地址传递。