好文档 - 专业文书写作范文服务资料分享网站

2017数据结构实验指导书

天下 分享 时间: 加入收藏 我要投稿 点赞

《数据结构》

实验指导书

贵州大学 电子信息学院 通信工程

word文档 可自由复制I编辑

目 录

实验一 顺序表的操作......................................................................................... 3 实验二 链表操作................................................................................................. 8 实验三 集合、稀疏矩阵和广义表................................................................... 19 实验四 栈和队列............................................................................................... 42 实验五 二叉树操作、图形或网状结构........................................................... 55 实验六 查找、排序........................................................................................... 88 贵州大学实验报告............................................................................................. 109

word文档 可自由复制I编辑

实验一 顺序表的操作

实验学时: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++的微机一台

五、实验结果与分析

对程序进行调试,并将运行结果进行截图、对所得到的的结果分析。

六、实验总结

记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等,并将其写入实验报告中。

word文档 可自由复制I编辑

2017数据结构实验指导书

《数据结构》实验指导书贵州大学电子信息学院通信工程word文档可自由复制I编辑目录实验一顺序表的操作..........................
推荐度:
点击下载文档文档为doc格式
0e2ff75noa9y6ym8c7oz9pugm7qnnb00f1o
领取福利

微信扫码领取福利

微信扫码分享