栈与队列的应用


实验名称:栈与队列的应用
实验目的:通过实验理解栈和队列的应用
实验内容:
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)
{
  
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值