数据结构实验教案分析.docVIP

实验教案 实验一 多项式的加减法 难点： 多项式的表示 如何读入多项式到适当的数据结构中 如何显示多项式 重点： 编程实现多项式的加减法 详细讲解如下： 1、存储多项式的数据结构 本实验中并没有规定多项式该用什么样的数据结构表示。一个多项式可以使用一个链表表示，也可以用一个队列表示一个多项式等等，完全可以由大家设计合理的数据结构存放多项式。 2、用链表表示多项式 如果先择用链表表示多项式，需要考虑 （1）多项式的读取 用户输入多项式是按照降幂或者升幂的方式输入，还是不按照幂的升高或降低排列，随意输入的？如果是随意输入，则在进行多项式加减法的时候需要进行更多的处理，比如进行运算前，必须先排序等等处理方法。 （2）链表的构造 详细情况见发放的c语言实验教案中的链表一项。 3、用队列表示多项式 如果用队列表示多项式，也需要注意，一个队列对应一个多项式。队列中的一项是多项式中的一项，队列中的元素也是经过降幂或者升幂排练的。 如果使用STL中的队列也是可以的。 实验教案 实验二 栈和队列的应用 难点： 掌握STL中栈的使用 具体编程自己实现栈和队列 重点： 掌握STL中栈的使用很重要，掌握了STL中栈的使用，就可以举一反三，掌握STL中队列的使用，能为后序的实验打下基础。 理解栈的基本原理，自己编程实现栈中的几个基本函数 理解队列的基本原理 详细讲述见下： 1、介绍STL中栈的使用