实验一 栈,和队列的应用.doc
文本预览下载声明
实验一 栈和队列的应用
一、实验目的
1、掌握栈的编写和应用
2、掌握队列的编写和应用
二、实验内容
1、分别使用STL中的栈和自己编写的栈类，实现序列的反转
（1）简单修改下面代码，实现使用STL中的栈进行序列的反转，编译运行
#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; i++) {
cin item;
numbers.push(item);
}
cout endl endl;
while (!numbers.empty( )) {
cout numbers.top( ) ;
numbers.pop( );
}
cout endl;
}
提示：
（1）由于程序是用了STL（标准模板库，可以简单的看成是一个函数库，在其中有各种有用的类、函数和算法），栈在其中有实现。栈在STL中的实现用到了类模板，也就是说其栈是独立于类型的，模板提供参数化类型，也就是能将类型名作为参数传递给接收方来建立类或函数。比如stackdouble numbers;中就是声明了一个栈，这个栈中存放的数据类型为double。
（2）要使用c++的输入输出需要加上几行语句如下，因为cout和cin是在命名空间std中的：
#include iostream
using namespace std;
（2）自己编写程序实现栈
该栈可以用链表实现，也可以用数组实现。C语言或者c++描述都可以。
该实现的栈要求至少具有（1）压栈（2）出栈（3）判断栈是否空（4）取栈顶元素值等功能。如果用数组实现该栈，则该栈还需要具有下面函数（5）判断栈是否满
（3）使用自己编写的栈，进行序列的反转
2、自己编写程序，实现队列，并自己编写主程序测试该队列（选作）
该队列可以使用链表实现，也可以使用数组实现，C语言或者c++描述都可以。实现队列后，再编写一个简单的主函数，测试自己编写的队列的各个功能。
要求：自己实现的队列至少需要有如下功能：（1）进队（2）出队（3）取队首元素（4）判断队列是否为空。如果是用数组实现的队列，至少还需要具有下面的函数（5）判断队列是否满
实验内容一的修改后结果如下：
#include stack
#includeiostream
using namespace std;
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; i++) {
cin item;
numbers.push(item);
}
cout endl endl;
while (!numbers.empty( )) {
cout numbers.top( ) ;
numbers.pop( );
}
cout endl;
}
实验内容二和三的源码如下：
头文件部分：
#ifndef ZHAN_H
#define ZHAN_H
struct zhan
{ int MAX;
int n;
int*s;
};
typed
显示全部