2013软件工程数据结构实验指导书.doc

给大家的实验文档中分为一下几部分 1.实验准备：其中是c＋＋的一些内容，希望大家能借此好好复习c＋＋。因为大家现在使用的教材是c＋＋版本的，所以，对于c＋＋的一些基本语法，程序的编写都需要有些了解 2.c语言实验教案中是一些c语言的基础知识，包括VC环境的使用和程序的调试，希望对c语言已经忘记的同学好好看看复习一下。（程序的编写调试是长年累月的过程，需要不断的积累，写得多了，程序调试的多了，自然就熟练了） 3.对应的flash课件：其中是一些实验的flash课件演示，给大家做一下参考 4.实验指导书和实验教案大家在做每个实验前都需要看看。阅读的时候，可以使用【视图】|【文档结构图】，可以比较自由跳到相应位置 5. 总体实验难度比较大，时间紧，单靠实验课上的几个学时，作为初学者是无法完成的，需要大家在课前课后尽自己最大的努力。 实验一 栈和队列（2学时） 实验二 多项式加减法（2学时） 实验三 迷宫（4学时） 实验四 二叉树（4学时） 实验五 图（2学时） 实验六 归并排序（2学时） Programming Project one ：Application of Stack Queue 一、实验目的 通过几段代码的编写，熟悉栈和队列 二、实验内容 1、Reversing a list （必做，分3个小题目task1,task2,task3） 2、Small airport simulation（选作） 具体如下： Task 1: Compile and run the following sample application of stack from the text. You may need to make changes to the code if necessary. Write down your input and output. // Section 2.1: Reversing a List #include stack int main( ) /* Pre: The user supplies an integer n and n decimal numbers. Post: The numbers are printed in reverse order. Uses: The STL class stack and its methods */ { int n; double item; stackdouble numbers; // declares and initializes a stack of numbers cout Type in an integer n followed by n decimal numbers. endl The numbers will be printed in reverse order. endl; cin n; for (int i = 0; i n; iCC) { cin item; numbers.push(item); } cout endl endl; while (!numbers.empty( )) { cout numbers.top( ) ; numbers.pop( ); } cout endl; } Task 2: Assemble the appropriate declarations from the text into the files stack.h and stack.cpp. Make any necessary changes as re-compiling the above application Reversing a List by replacing the use of STL class stack with the use of user defined class Stack. // Section 2.2: const int maxstack = 10; // small value for testing class Stack { public: Stack(); bool empty() const; Error_code pop(); Error_code top(Stack_entry item) const; Error_code push(const Stack_entry item); private: int count; Stack_entry entry[maxstack]; }; Error_code Stack::push(const Stack_e