晓庄-数据结构(c语言版)实验报告

《晓庄-数据结构(c语言版)实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构(C语言版)实验报告学院信息工程学院班级行13软件工程学号13201607姓名蒋龙建指导教师曹晨实验一线性表基本操作和简单程序1．实验目的向一张空的顺序表和一个空的链表中插入若干个整数，以0表征输入结束，插入数据时需保持数据的递增有序，并且将第偶数次出现的数据从表中删除，每插入一个数据后，将表中元素依次进行输出。例如：输入：6输出：6输入：3输出：36输入：2输出：236输入：12输出：23612输入：3输出：2612输入：8输出：26812输入：6输出：2812输入：0结束2．实验要求

2、（1）认真阅读和掌握和本实验相关的教材内容。（2）建立两个数据域定义为整型的单链表，分别利用冒泡排序和选择排序对两个链表的数据域按升序排序，在链表中需将重复的数据删除；再将两个有序链表合并成一个新的无重复元素的有序链表，最后可以根据输入的数据，先找到相应的结点，后删除之。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。3．程序代码4．实验结果5．心得体会实验二利用栈和队列判断字符串是否是回文1．实验目的（1）深入了解栈和循环队列的特性、栈和递归程序设计的关系。（2）要求

3、能灵活运用两种结构来解决有关的应用问题。2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。3．程序代码4．实验结果5．心得体会实验三三元组表的转置1．实验目的（1）掌握稀疏矩阵的存储方法和基本运算。（2）掌握三元组表转

4、置的程序设计方法。2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）输入一个三元组表，先输出其矩阵形态，然后对其进行转置并输出转置后的矩阵。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。3．程序代码4．实验结果5．心得体会实验四二叉树的遍历1．实验目的（1）进一步掌握指针变量的用途和程序设计方法。（2）掌握二叉树的结构特征，以及链式存储结构的特点及程序设计方法。（3）掌握构造二叉树的基本方法。（4）掌握二叉树遍历算法的设计方法。2．实验要求（1）认真阅读和

5、掌握和本实验相关的教材内容。（2）利用二叉链表建立一棵二叉树，分别采用先序、中序和后序遍历该二叉树，并输出遍历的序列。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。3．程序代码4．实验结果5．心得体会实验五图的遍历1．实验目的（1）加深理解图的非线性结构特点，灵活运用图的存储结构、图的深度优先搜索和广度优先搜索来解决有关应用问题。（2）加深递归程序设计的训练。（3）注重提高关于模型选择、算法设计和分析方面的能力。2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。

6、（2）利用邻接矩阵或邻接表存储一张图，分别采用图的深度优先搜索和广度优先搜索遍历该图，并输出遍历结果。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。3．程序代码4．实验结果5．心得体会实验六查找和排序1．实验目的（1）提高关于查找、排序算法的运用、比较与分析能力。（2）顺序查找与二分查找的比较，ASL的分析。（3）直接插入排序、冒泡排序、选择排序（三选一）与快速排序的分析比较。2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）自举一个数列，对其进行排序和查

7、找，分析算法的优缺点。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。3．程序代码4．实验结果5．心得体会