01年09-11月pascal语言数据结构线性表

1、数据结构简介1.数据的含义.计算机程序加工处理的对象2.数据处理的特点:1)需要处理的是大量的各种类型的数据,包括数值,字符串,还有汉字.2)数据之间存在着一定的联系,即具有一定的结构.3)计算公式一般比较简单,但因数据量大,需要大量的计算时间.4)大量的工作用在建表,排序,查找,修改,删除,统计等方面.数据结构数据结构是介于数学,计算机软,硬件间的一门交叉学科,它主要研究数据的逻辑结构,物理结构以及数据的操作.数据的逻辑结构是指数据元素之间的逻辑关系,数据的物理结构是指数据在计算机内的存储结构.数据在计算机中的两种存储结构：顺序存储结构，非顺序存储结构（链式结构）。常见的数据结构有：线性表，

2、队列，堆栈，链表，树，有向图等。线性表线性表是由有限个数据元素组成的有序集合，每个数据元素又由一个或多个数据项组成。例：姓名数学物理化学总分马兰928895275李威859076251吴 飞959789281安然7710097274卢杰886374225线性表有唯一的前趋和后继，若有多个则为树或图。线性表的特征1均匀性:各数据元素具有相同的数据类型和长度.2. 有序性:数据元素在线性表中的位置只取决于它们自己的序号,数据元素间的相对位置是线性的.3.线性表可以用数组来实现.对线性表的操作1.插入: 在线性表中指定位置上插入一个数据元素.2.删除:删除线性表中指定序号的数据元素.3.查找:在线性

3、表中查找具有某个特性的数据元素.4.排序:将无序的线性表按数据元素的某一关键字的递增或递减的次序重新排序.5.修改:修改线性表中的某些数据项.6.统计:对线性表中的某些数据项求和,求平均值等.1.插入: 假设在长度为N的线性表中第I个元素与第I+1个元素之间插入一个新元素.思路: 首先把原来第I+1个元素到第N个元素分别移到第I+2到N+1的位置上,腾出第I+1个单元,再让新元素填入到第I+1个单元中去.算法: 若IN, 则表示表中无该元素; 若I=0 DO BEGIN 3.1 建立新结点; 3.2 链接到表尾; 3.3 尾指针下移; 3.4 读入下一个值 END; 4. 最后一个结点指针域置

4、NIL; 5. 从头到尾输出每个结点中的值.98headtail如何建立一个链表.算法:1. 读入第一个值,建立首结点; 2.读入第二个值; 3. WHILE 读入值=0 DO BEGIN 3.1 建立新结点; 3.2 链接到表尾; 3.3 尾指针下移; 3.4 读入下一个值 END; 4. 最后一个结点指针域置NIL; 5. 从头到尾输出每个结点中的值.34.198headtailnext如何建立一个链表.算法:1. 读入第一个值,建立首结点; 2.读入第二个值; 3. WHILE 读入值=0 DO BEGIN 3.1 建立新结点; 3.2 链接到表尾; 3.3 尾指针下移; 3.4 读入下

5、一个值 END; 4. 最后一个结点指针域置NIL; 5. 从头到尾输出每个结点中的值.34.1tail98headnext如何建立一个链表.算法:1. 读入第一个值,建立首结点; 2.读入第二个值; 3. WHILE 读入值=0 DO BEGIN 3.1 建立新结点; 3.2 链接到表尾; 3.3 尾指针下移; 3.4 读入下一个值 END; 4. 最后一个结点指针域置NIL; 5. 从头到尾输出每个结点中的值.34.198head255nextNILtail如何建立一个链表.算法:1. 读入第一个值,建立首结点; 2.读入第二个值; 3. WHILE 读入值=0 DO BEGIN 3.1 建立新结点; 3.2 链接到表尾; 3.3 尾指针下移; 3.4 读入下一个值 END; 4. 最后一个结点指针域置NIL; 5. 从头到尾输出每个结点中的值.34.198head255nextNILtail链表中的插入和删除