数据结构C语言描述———用顺序队列判断回文数

最新推荐文章于 2023-10-17 23:27:25 发布

crazy_kid_hnf

最新推荐文章于 2023-10-17 23:27:25 发布

阅读量4.6k

点赞数 6

分类专栏：数据结构文章标签： c语言数据结构栈队列回文数

本文链接：https://blog.csdn.net/crazy_kid_hnf/article/details/51967355

版权

所谓回文数就是正着读跟倒着读一样，比如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