一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

7.1查找表的基本概念 7.2静态查找表 7.3动态查找表

2.1 线性表的基本概念 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.4 线性结构的深入

5.2基本积分表 一、导数公式表 二、积分公式表

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表

实验名称：链式线性表的基本操作---单链表的插入、 连接 实验目的：熟悉单链表的建立、插入、查找、连接、 输出等基本操作 实验内容： （单链表元素值均为整型）

一.基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n-1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列

5.1 数组的类型定义 5.2 数组的顺序表示和实现 5.3 稀疏矩阵的压缩存储 5.4 广义表的类型定义 5.5 广义表的表示方法 5.6 广义表操作的递归函数

第3章表的操作 3.1表的基本概念 3.3.3栅格图的处理 3.2新建表

2.1 线性表的类型定义 2.2 线性表类型的实现 ⎯ 顺序映象 2.3 线性表类型的实现 ⎯ 链式映象 2.4 一元多项式的表示