实验名称:栈与队列的应用
实验目的:通过实验理解栈和队列的应用
实验内容:
1、输入10个数,并按输入顺序入队,然后将它们逐个出队并输出。
2、输入一串字符,以#结束,利用栈和队列来判断它是否是回文。
3、编写递归函数,求正整数N的阶乘N!。
再编写一个函数,用栈实现求N的阶乘,体会栈与递归的关系。
pow by ZFQ
**#include <iostream.h>
**#include <stdlib.h>**
**#include <string.h>**
**#include "headz.h"//此头文件是调用第六次作业的头文件,里面包括了栈的初始化
**#define MAXQSIZE 100**
**#define OK 1**
**#define ERROR 0**
**#define OVERFLOW -2
**#define N 3 //for循环使用**
typedef char QElemType;
typedef int Status;
typedef struct{
//栈
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
typedef struct{
//队列
QElemType *base;//初始化时动态分配存储空间
int front;//头指针
int rear;//尾指针
}SqQueue;
void Copyright(){
cout<<"********************"<<endl;
cout<<"*数据结构CPP BY ZFQ*"<<endl;
cout<<"********************"<<endl;
}
/算法3.1 顺序栈的初始化
Status InitStack(SqStack &S)
{