《数据结构》实验安排.pdfVIP

《数据结构》实验安排 实验一 线性表及其应用 实验属性：验证性 实验目的： 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.能通过所学的查找及排序算法解决一些实际问题。 实验内容： 实现一种查找或内部排序算法。