《数据结构》实验安排

发布 2021-05-29 05:11:28 阅读 1878

实验一线性表及其应用。

实验属性:验证性。

实验目的:1.深入了解线性表的各种存储结构。

2.熟练掌握在各种存储结构上进行插入、删除等操作的算法。

3.通过线性表结构解决现实中的一些问题。

实验内容:1.顺序表就地逆置。

2.单链表就地逆置。

3.一元多项式的表示及相加。(参考教材第39页2.4节)以上3个题目选择一个完成。

实验二栈和队列及其应用。

实验属性:验证性。

实验目的:1.深入了解栈和队列的特性。

2.巩固对这两种结构方法的掌握。

3.接触较复杂问题的递归算法设计。

实验内容:1.数制转换。(参考教材第48页3.2.1节)2.括号匹配的检验。(参考教材第49页3.2.2节)以上2个题目选择一个完成。

实验三树及其应用。

实验属性:综合性。

实验目的:1.熟悉树的各种存储结构及特性。

2.掌握二叉树的遍历算法。

3.熟练应用二叉树解决实际应用问题。

4.进一步锻炼良好的编程习惯和编程能力,培养解决实际问题的能力,将理论与实践相结合。

实验内容:赫夫曼编/译码的应用。(参考教材第144页6.6节)本试验要求对输入的一串原文字符实现赫夫曼编码,再对赫夫曼编码后的**串进行译码,输出原文字符串。

实验四查找及排序。

实验属性:验证性。

实验目的:1.熟练掌握常用的一些查找及排序算法。

2.深入理解各种查找算法及排序的结构特点及各算法之间的区别。

3.能通过所学的查找及排序算法解决一些实际问题。

实验内容:实现一种查找或内部排序算法。

数据结构实验安排

供08信管 08网工使用 温州大学计算机学院吴文国。实验一熟悉vc环境 2周 目的 熟悉vc环境,巩固c语言结构体的使用方法。说明 某一个班级有若干同学 假设不超过20人 每个同学有学号,姓名,语文,数学 物理三门功课成绩有总分及名次等信息。程序的结构如下所示。完成该程序并在上机运行测试。附录 程序...

数据结构实验安排

实验一顺序表的插入和删除。1.实验目的 了解顺序表的基本概念 结构的定义及在顺序表上的基本操作 插入 删除 查找以及线性表合并 通过用c语言实现以上操作,更好地了解书本上的内容。2.实验预备知识 复习c语言中数组的用法。了解线性表和顺序表的概念,顺序表的定义方法 线性表是n个数据元素的有限序列,至于...

数据结构实验内容安排

数据结构 实验内容安排。1.实验一简单程序设计实验 2学时 最迟提交时间 2016年9月18日。2.实验二线性表实验 3学时 最迟提交时间 2016年9月25日。3.实验三栈和队列实验 4学时 最迟提交时间 2016年10月9日。4.实验四树和二叉树实验 3学时 最迟提交时间 2016年10月16日...