栈与队列的应用

---

实验名称：栈与队列的应用
实验目的：通过实验理解栈和队列的应用
实验内容：
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)
{