数据结构实验指导书样本[参照].pdf

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 《数据结构》 实验指导书 贵州大学 电子信息学院 通信工程 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 目 录 实验一 顺序表的操作 3 实验二 链表操作 10 实验三 集合、 稀疏矩阵和广义表 28 实验四 栈和队列 65 实验五 二叉树操作、 图形或网状结构 87 实验六 查找、 排序 140 贵州大学实验报告 176 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 实验一 顺序表的操作 实验学时 : 2 学时 实验类型 : 验证 实验要求 : 必修 一、 实验目的和要求 1、 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。 2、 以线性表的各种操作 ( 建立、 插入、 删除等 ) 的实现为重点。 3、 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现。 二、 实验内容及步骤要求 1、 定义顺序表类型 , 输入一组整型数据 , 建立顺序表。 typedef int ElemType; // 定义顺序表 struct List{ ElemType *list; int Size; int MaxSize; }; 2、 实现该线性表的删除。 3、 实现该线性表的插入。 4 、 实现线性表中数据的显示。 5、 实现线性表数据的定位和查找。 6、 编写一个主函数 , 调试上述算法。 7、 完成实验报告。 三、 实验原理、 方法和手段 1、 根据实验内容编程 , 上机调试、 得出正确的运行程序。 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 2、 编译运行程序 , 观察运行情况和输出结果。 四、 实验条件 运行 Visual c++ 的微机一台 五、 实验结果与分析 对程序进行调试 , 并将运行结果进行截图、 对所得到的的结果分析。 六、 实验总结 记录实验感受、 上机过程中遇到的困难及解决办法、 遗留的问题、 意见 和建议等 , 并将其写入实验报告中。 【附录 源程序】 #includestdio.h #includeiostream using namespace std; typedef int ElemType; struct List { ElemType *list; int Size; int MaxSize; }; // 初始化线性表 bool InitList(List L) 资料内容仅供您学习