Question

求一个用队列判断回文的程序c++的，简单易懂最好

千万别用c我看不懂滴~~~
呵呵
本人有点笨啊
作业都不会写啊
要用队列的咧

Answer 1

你指字符串的回文吗？

#include <iostream>
using namespace std;

int ispalindrome(char str[]){
int i=0;
while(str[i]!='\0') i++;
i--;
int j=0;
while(j<i){
if(str[j]!=str[i]) return 0;
j++;
i--;
}
if(j>=i) return 1;
}

int main(){
char str[100];
cout<<"Enter the string: ";
cin>>str;
if(ispalindrome(str)) cout<<"This string is a palindrome."<<endl;
else cout<<"This string is not a palindrome."<<endl;
}

Answer 2

#include<stdio.h>

#define MAXN 26
typedef char QueueEntry;
typedef struct queue{

int front;
int rear;
QueueEntry entry[MAXN];
}Queue;

void Creat_queue(Queue* q)
{
q->front=-1;
q->rear=-1;
}

int en_queue(Queue* q,char x)

{

if(q->rear==MAXN-1)
return(1);
q->rear++;
q->entry[q->rear]=x;
return(0);
}
int de_queue(Queue* q,char* p_y)

{

if(q->front==q->rear)
return(1);
q->front++;
*p_y=q->entry[q->front];
return(0);
}
void main()
{
Queue q;
Creat_queue(&q);
char x;

while((x=getchar())!='\n'&&!en_queue(&q,x));
while(!de_queue(&q,&x))
{

printf("%c",x);
}
printf("\n");

}