实验一栈和队列实验教案.docVIP

实验一 栈和队列 一、实验目的 1、通过几个小代码的编写，熟悉栈和队列 2、熟悉VC环境（VC 6或VC.net），会在其中编写调试运行c++代码，并理解多文件项目的组织，为以后的实验编程做准备 3、初步掌握在VC环境中进行代码的调试 二、实验内容 在实验题目文档中有4个题目，其中题目1、2、3是关于栈的，题目4是关于队列的 ，要求一次实验完成所有的题目 1.题目一 读懂实验题目文档中的Task1中的程序（使用栈进行序列的顺序反转），并编译运行，通过此了解如果要实现一个栈类，里面需要的基本的成员函数。这个程序在书上也有。 （1）由于程序是用了STL（标准模板库，可以简单的看成是一个函数库，在其中有各种有用的类、函数和算法），栈在其中有实现。栈在STL中的实现用到了类模板，也就是说其栈是独立于类型的，模板提供参数化类型，也就是能将类型名作为参数传递给接收方来建立类或函数。比如stackdouble numbers;中就是声明了一个栈，这个栈中存放的数据类型为double。 （2）注意，实验题目文档中的这个程序有点语法错误，要使这个程序能运行，首先要改正语法错误。另外，如果要使用c++的输入输出需要加上几行语句如下，因为cout和cin是在命名空间std中的： #include iostream using namespace std; 2.题目二、题目三 这里把题目二和题目三合成了一个题目，在一个程序中完成就可以了。 实现一个自己的简单的栈，并用于替换题目一中对标准模板库中的栈的使用，同时对自己实现的栈的功能进行扩充，添加实现如下几个函数(a) clear (b) full (c) size。使用新添加的栈函数，显示在进行数字序列反转时输入的十进制数的个数。 注意：实验题目文档中已经把大部分的代码都给出来了。自己实现的栈不要求用类模板，如果能用，当然更好。 栈可以用链表或者数组实现，这里是用数组实现。 注意：实验题目中给出的仅仅是部分的代码，自己还需要在看懂的前提下，进行修改补充，才可以达到具体的要求，不明白的地方也可以参考书上这一部分。 3.题目四 这个题目的主要目的是熟悉队列这个数据结构，而为了说明问题又用了一个模拟飞机场的程序，因此这个实验项目在程序的找错误调试编译，读源代码上对大家也是一个锻炼。 仔细阅读教科书中关于模拟飞机场这一部分，阅读源代码。实验题目中的源代码并不完整并且有些语法等等的错误，其缺少生成随机数这一个类，下面会把这个类给大家，有兴趣的话，可以看教科书中的附录，有些介绍。 另外大家把代码读懂后就可以复制粘贴到编译环境中了，主要是读懂代码。但是，一定要知道，这样直接粘贴的代码并不能直接运行，需要修改其中的一些bug。 这个题目的要求是能读懂代码，明白实现，而且要把代码放到VC中编译调试，使其能正常运行。并通过此，能对程序的编译调试查找错误较为熟悉。注意，一定要使警告也为0个。 下面是Random类，用于生成随机数，核心代码来自教科书的附录 //Random.h #ifndef RANDOM_H_ #define RANDOM_H_ class Random { public: Random(bool pseudo=true); //declare random-number generation methods here double random_real(); int poisson(double mean); private: int reseed(); //re-randomize the seed int seed; int multiplier,add_on;//constants for use in arithmetic operations }; #endif //Random.cpp #include Random.h #include limits.h #include time.h #include math.h int Random::reseed() //Post:The seed is replaced by a psuedorandom successor { seed=seed*multiplier+add_on; return seed; } Random::Random(bool pseudo) { /*Post:The values of seed ,add-on, and multiplier are initialized. The seed is initialized randomly only if pseudo==false*/ if (pseudo) { seed=1; } else { seed=stati