數据结构实验指导书(新版).docVIP

《数据结构与算法》 实验指导书 实验及学时数分配 序号 实验名称 学时数（小时） 1 实验一 线性表 4 2 实验二 树和二叉树 2 3 实验三 图 2 4 实验四 查找 2 5 实验五 内部排序 2 合计 12 几点要求： 上机前：认真预习相关实验内容，提前编写算法程序，上机时检查（未提前编写程序者，扣除平时成绩中实验相关分数）。 上机中：在Turbo C或VC6.0环境中，认真调试程序，记录调试过程中的问题、解决方法以及运行结果。上机时签到；下机时验收签字。 下机后：按要求完成实验报告，并及时提交（实验后1周内）。 实验一 线性表 【实验目的】 掌握用Turbo c上机调试线性表的基本方法； 掌握线性表的基本操作，插入、删除、查找以及线性表合并等运算在顺序存储结构和链式存储结构上的运算； 运用线性表解决线性结构问题。 【实验学时】 4 学时 【实验类型】 设计型 【实验内容】 顺序表的插入、删除操作的实现； 单链表的插入、删除操作的实现； 两个线性表合并算法的实现。(选做) 【实验原理】 当我们在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表中第i个元素之后的所有元素依次后移一个位置，以便腾出一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置； 当我们在线性表的链式存