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

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