栈和队列实现回文

栈和队列的应用
1.题目要求：
输入一段字符串，判断字符串是否是回文。

回文字符串的定义：字符串的顺序输入和逆序输出内容完全一样。

要求出入一段字符串，以‘#’为结束符；判断是否是回文，并输出；
2.实验目的：
通过做回文的题，来熟悉栈和队列的结构以及内容，最终达到掌握
3.实验步骤
1.定义栈的结构体：
typedef struct { //栈结构的定义
int *top;
int *base;
int stacksize;
}sqstack;
2.定义队列的结构体：
typedef struct queue{ //队列的结构体定义
int data;
struct queue *next;
}queue,*que;
typedef struct {
que front; //队列的头指针
que rear; //队列的尾指针
}Q;
4.相关函数：
void inistack(sqstack &s)//初始化一个空栈
bool just(sqstack &s)//判断栈是否为空，返回bool类型
void push(sqstack &s,int e)//入栈
char pop(sqstack &s,int &e)//出栈，返回char类型
void initQ(Q &q)//初始化一个空队列
pushq(Q &q,int e)//入队
char popq(Q &q,int &e)//出队，返回char类型
5.总体结构图
6.运行结果分析
完成对字符串的判断以及输出；
7.程序清单
#include<iostream.h>
#include<malloc.h>
typedef struct { //栈结构的定义
int *top;
int *base;
int stacksize;
}sqstack;
void inistack(sqstack &s)//初始化一个空栈
{
s.base=(int *)malloc(100*sizeof(sqstack));
if(!s.base)
{
cout<<"分配失败"<<endl;
}
s.top=s.base;
s.stacksize=100;
}
bool just(sqstack &s)
{
bool ss=true;
if(s.top==s.base)
ss=false;
else
ss=true;
return ss;
}
void push(sqstack &s,int e)//入栈
{
if(s.top-s.base>=s.stacksize)
{
s.base=(int *)realloc(s.base,(s.stacksize+10)*sizeof(sqstack));
s.top=s.base+s.stacksize;
s.stacksize+=10;
}
*s.top++=e;
}
char pop(sqstack &s,int &e)//出栈
{
if(s.base==s.top)
{
cout<<"栈已经为空"<<endl;
}
e=*--s.top;
}
typedef struct queue{ //队列的结构体定义int data;
struct queue *next;
}queue,*que;
typedef struct {
que front;
que rear;
}Q;
void initQ(Q &q)//初始化一个空队列
{
q.front=q.rear=(queue *)malloc(sizeof(queue));
if(!q.front)
{
cout<<"分配失败"<<endl;
}
q.front->next=NULL;
}
void pushq(Q &q,int e)//入队
{
queue *p;
p=(queue *)malloc(sizeof(queue));
p->data=e;
p->next=NULL;
q.rear->next=p;
q.rear=p;
}
char popq(Q &q,int &e)//出队
{
queue *t;
if(q.front==q.rear)
{
cout<<"队列已经为空"<<endl;
}
t=(queue *)malloc(sizeof(queue));
t=q.front->next;
e=t->data;
q.front->next=t->next;
if(q.rear==t)
q.rear=q.front;
delete t;
return e;
}
{
char ch;int e,k;
bool ss=true;
sqstack s;
Q q;
inistack(s);
initQ(q);
cout<<"输入字符以‘#’为结束符："<<endl;
cin>>ch;
while(ch!='#')
{
push(s,ch);
pushq(q,ch);
cin>>ch;
}
while(just(s))
{
pop(s,e);
popq(q,k);
if(e!=k)
{
cout<<"该字符串不是回文"<<endl;ss=false;break;
}
}
if(ss)
{
cout<<"该字符串是回文"<<endl;
}
cout<<endl;
}。