数据结构实验汇编.doc

实验教案 实验一 多项式的加减法 难点： 多项式的表示 如何读入多项式到适当的数据结构中 如何显示多项式 重点： 编程实现多项式的加减法 详细讲解如下： 1、存储多项式的数据结构 本实验中并没有规定多项式该用什么样的数据结构表示。一个多项式可以使用一个链表表示，也可以用一个队列表示一个多项式等等，完全可以由大家设计合理的数据结构存放多项式。 2、用链表表示多项式 如果先择用链表表示多项式，需要考虑 （1）多项式的读取 用户输入多项式是按照降幂或者升幂的方式输入，还是不按照幂的升高或降低排列，随意输入的？如果是随意输入，则在进行多项式加减法的时候需要进行更多的处理，比如进行运算前，必须先排序等等处理方法。 （2）链表的构造 详细情况见发放的c语言实验教案中的链表一项。 3、用队列表示多项式 如果用队列表示多项式，也需要注意，一个队列对应一个多项式。队列中的一项是多项式中的一项，队列中的元素也是经过降幂或者升幂排练的。 如果使用STL中的队列也是可以的。 实验教案 实验二 栈和队列的应用 难点： 掌握STL中栈的使用 具体编程自己实现栈和队列 重点： 掌握STL中栈的使用很重要，掌握了STL中栈的使用，就可以举一反三，掌握STL中队列的使用，能为后序的实验打下基础。 理解栈的基本原理，自己编程实现栈中的几个基本函数 理解队列的基本原理 详细讲述见下： 1、介绍STL中栈的使用， 如下是从帮助文档中copy的代码 #pragma warning(disable:4786) #include stack #include iostream using namespace std ; typedef stackint STACK_INT; int main() { STACK_INT stack1; cout stack1.empty() returned (stack1.empty()? true: false) endl; // Function 3 cout stack1.push(2) endl; stack1.push(2); if (!stack1.empty()) // Function 3 cout stack1.top() returned stack1.top() endl; // Function 1 cout stack1.push(5) endl; stack1.push(5); if (!stack1.empty()) // Function 3 cout stack1.top() returned stack1.top() endl; // Function 1 cout stack1.push(11) endl; stack1.push(11); if (!stack1.empty()) // Function 3 cout stack1.top() returned stack1.top() endl; // Function 1 // Modify the top item. Set it to 6. if (!stack1.empty()) { // Function 3 cout stack1.top()=6; endl; stack1.top()=6; // Function 1 } // Repeat until stack is empty while (!stack1.empty()) { // Function 3 const int t=stack1.top(); // Function 2 cout stack1.top() returned t endl; cout stack1.pop() endl; stack1.pop(); } } 运行结果