欢迎来到天天文库
浏览记录
ID:61510635
大小:27.00 KB
页数:8页
时间:2021-02-08
《晓庄-数据结构(C语言版)实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、数据结构(C语言版)实验报告学院信息工程学院班级行13软件工程学号姓名蒋龙建指导教师曹晨实验一线性表基本操作和简单程序1.实验目的向一张空的顺序表和一个空的链表中插入若干个整数,以0表征输入结束,插入数据时需保持数据的递增有序,并且将第偶数次出现的数据从表中删除,每插入一个数据后,将表中元素依次进行输出。例如:输入:6输出:6输入:3输出:36输入:2输出:236输入:12输出:23612输入:3输出:2612输入:8输出:26812输入:6输出:2812输入:0结束2.实验要求(1)认真阅读和掌握和本实验相关的教材内容。(2)建立两个数据域定义为整
2、型的单链表,分别利用冒泡排序和选择排序对两个链表的数据域按升序排序,在链表中需将重复的数据删除;再将两个有序链表合并成一个新的无重复元素的有序链表,最后可以根据输入的数据,先找到相应的结点,后删除之。(3)上机运行程序。(4)保存和打印出程序的运行结果,并结合程序进行分析。3.程序代码4.实验结果5.心得体会实验二利用栈和队列判断字符串是否是回文1.实验目的(1)深入了解栈和循环队列的特性、栈和递归程序设计的关系。(2)要求能灵活运用两种结构来解决有关的应用问题。2.实验要求(1)认真阅读和掌握和本实验相关的教材内容。(2)假设正读和反读都相同的字符
3、序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。(3)上机运行程序。(4)保存和打印出程序的运行结果,并结合程序进行分析。3.程序代码4.实验结果5.心得体会实验三三元组表的转置1.实验目的(1)掌握稀疏矩阵的存储方法和基本运算。(2)掌握三元组表转置的程序设计方法。2.实验要求(1)认真阅读和掌握和本实验相关的教材内容。(2)输入一个三元组表,先输出其矩阵形态,然后对其进行转置并输出转置后的矩阵。(3)上机运行程序。(4)保存和
4、打印出程序的运行结果,并结合程序进行分析。3.程序代码4.实验结果5.心得体会实验四二叉树的遍历1.实验目的(1)进一步掌握指针变量的用途和程序设计方法。(2)掌握二叉树的结构特征,以及链式存储结构的特点及程序设计方法。(3)掌握构造二叉树的基本方法。(4)掌握二叉树遍历算法的设计方法。2.实验要求(1)认真阅读和掌握和本实验相关的教材内容。(2)利用二叉链表建立一棵二叉树,分别采用先序、中序和后序遍历该二叉树,并输出遍历的序列。(3)上机运行程序。(4)保存和打印出程序的运行结果,并结合程序进行分析。3.程序代码4.实验结果5.心得体会实验五图的遍
5、历1.实验目的(1)加深理解图的非线性结构特点,灵活运用图的存储结构、图的深度优先搜索和广度优先搜索来解决有关应用问题。(2)加深递归程序设计的训练。(3)注重提高关于模型选择、算法设计和分析方面的能力。2.实验要求(1)认真阅读和掌握和本实验相关的教材内容。(2)利用邻接矩阵或邻接表存储一张图,分别采用图的深度优先搜索和广度优先搜索遍历该图,并输出遍历结果。(3)上机运行程序。(4)保存和打印出程序的运行结果,并结合程序进行分析。3.程序代码4.实验结果5.心得体会实验六查找和排序1.实验目的(1)提高关于查找、排序算法的运用、比较与分析能力。(2
6、)顺序查找与二分查找的比较,ASL的分析。(3)直接插入排序、冒泡排序、选择排序(三选一)与快速排序的分析比较。2.实验要求(1)认真阅读和掌握和本实验相关的教材内容。(2)自举一个数列,对其进行排序和查找,分析算法的优缺点。(3)上机运行程序。(4)保存和打印出程序的运行结果,并结合程序进行分析。3.程序代码4.实验结果5.心得体会
此文档下载收益归作者所有