所谓回文数就是正着读跟倒着读一样,比如abcba。用队列判断回文数需要一个栈作为中间量,把一串数字分别进栈和入队,按照栈先进后出和队列先进先出的原则,如果栈顶元素跟队头元素相等,则栈顶元素出栈同时队头元素出队,接着往下比较,知道必到该串数字的长度的一半,如果之前出栈的元素和出队的元素分别一一相等,那么该串数字就是回文数。
如下图所示:
头文件定义栈和顺序队列的结构体,以及实现栈的基本功能:
#include <stdio.h>
#include <stdlib.h>
//队列的结构体定义
typedef int datatype;
#define maxnum 20
struct SeqQueue{
datatype f,r;//头跟尾
datatype q[maxnum];//数组长度
};
typedef struct SeqQueue *PSequeue;//重定义结构体
PSequeue creatEmptyQueue(void);
int isEmptySqueue(PSequeue qu);
void insertQueue(PSequeue qu,datatype x);
void deleteQueue(PSequeue qu);
datatype topQueueElement(PSequeue qu);
int isFullQueue(PSequeue qu);
//栈的结构体定义
typedef int Da