数据结构上机实验.pptVIP

数据结构上机实验 马慧彬 数据结构上机要求 1、编程并调试成功。 2、书写上机报告。 （1）题目 （2）实现的算法说明 （3）测试结果 （4）编程和调试体会 3、附程序清单。 实 验 内 容 实验一 线性表表示与实现 实验二 顺序栈的表示与实现 实验三 队列的表示与实现 实验四 二叉树表示与实现 实验五 邻接矩阵表示与实现 实验六 查找算法 实验七 排序算法 VC++6.0编程步骤 文件－新建－工程 选择Win32 Console Application 确定存储位置与工程名，确定 选择空工程，确定 文件－新建－文件 选择C/C++ Header File，确定头文件名 进入编辑状态，声明类体 选择C++ Source File，确定源程序文件名 进入编辑状态，完成类实现 定义主函数，编译、连接、运行。 实验一 线性表表示与实现 学时 4 实验目的 通过实验, 理解线性表的顺序存储与链式存储方法，掌握顺序表与单链表的实现技术，并能够做简单的应用 实验内容 1) 参考示例shiyan1_1的部分代码，深入理解顺序表类的构建方法 2) 完成shiyan1_1的所有成员函数的定义并进行测试 3) 自己定义shiyan1_2，完成全部定义与实现过程，并采用shiyan1_1的数据进行测试 实验要求 1) 程序代码无编译性错误 2) 程序结果符合预期目的 实验一 线性表表示与实现 实验步骤