以下为《《数据结构与算法B》上机实验》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

《数据结构与算法B》上机实验

上机实验一

实验名称：链表的应用

时间安排： 3 学时



实验目标：

该实验通过对链表的基本操作的灵活应用，进一步加强学生对链表的基本操作的掌握，并提高学生的编程能力，为进一步对链表的综合应用能力打下坚实的基础。



实验内容：

按数据元素升序建立单某某。在建立过程中，要求每插入一个数据元素后，链表中的数据元素按升序排列，输入相同数据元素只要求插入一次。



上机实验二

实验名称：栈和队列的应用

时间安排： 3 学时



实验目标：

栈和队列是《数据结构与算法》课程中最重要而且是应用最广泛的操作受限的线性表，利用栈的先进后出的特性可以解决许多问题，比如回溯一类的问题，而且栈与递归密不可分，递归中利用系统栈保存递归过程中返回地址和一些参数（实参和形参）；队列是先进先出的线性表，在程序设计中，经常使用队列记录按先进先出方式处理的数据，最典型的例子就是操作系统中的作业排队。



实验内容：

利用栈进行十进制数与N进制（如二进制、八进制、十六进制）数据之间的转换；

利用循环数组q[m]存储队列，该队列只有一个队列头指针fornt，不设队列尾指针，而设一个计数器count，用以记录队列中元素个数；

实现队列的判空、入队和出队操作。





上机实验三

实验名称：字符串的简单加密

时间安排： 3 学时



实验目标：

网 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 结构，在图型结构中，任何两个顶点都可能有关系，因此图型结构具有极强的表达能力，通过本实验是学生掌握图的逻辑结构的特点、存储结构和对图顶点的基本操作，为解决工程问题和科学问题做好知识的铺垫。



实验内容：

建立无向图的邻接矩阵存储和有向图的邻接表存储，并统计图中每个顶点的度数。



上机实验六

实验名称：内部排序算法比较

时间安排： 6 学时



实验目标：检索作为人类获得信息的主要手段与技术，在人类的知识传播和科学研究中具有承上启下的作用。随着互联网技术的应用与发展，信息的增长与传播速度达到了前所未有的高度，要在海量的数据中有效而且快速检索到有用的信息就至关重要，通过对信息排序，可大大提高检索的速度和效率，所以通过这个实验学生能掌握目前已有的各种排序算法和各种排序的特点，为解决工程问题和科学问题高效检索到所需要的信息。



实验内容：

（1）实现简单插入排序和Shell排序、简单选择排序和堆排序、冒泡排序和快速排序三组排序算法(学生在三组排序中可任意选两组，有能力的学生可全选)。

（2）从文本文件中读取数据。用5组不同的输入数据做比较（每组数据1000个整数，包括正序、逆序和随机序列），统计数据在最好情况、最坏情况、平均情况下的比较次数和移动次数（需在算法的适当位置插入对数据比较次数和移动次数的计数）。

（3）对每组和所有结果做出分析。





[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《《数据结构与算法B》上机实验》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。