回归大学C语言数据结构（四）——用栈和队列判断回文数

最新推荐文章于 2025-07-17 10:47:18 发布

iaiti

最新推荐文章于 2025-07-17 10:47:18 发布

阅读量1.2w

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/iaiti/article/details/10022921

数据结构与算法专栏收录该内容

12 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何利用栈和队列的特性来判断一个数字是否为回文数。通过将数字存储到栈和队列中，然后逐一取出比较，可以确定数字是否前后一致。示例代码包含StackAndQueqe.h和StackAndQueqe.c文件，实现简单直接的方法是将数字切半进行对比。

12321，你是不是你，这样的东西叫回文，由于队列和栈的存储方式不同，栈是LIFO，last in first out ,盘子一个一个堆，堆完后从上面开始拿；队列是FIFO，first in first out, 就像现实的排队。将数字存进这两种结构中，逐一取出，如果相同，那就是回文数。

StackAndQueqe.h

#include<stdio.h>
typedef char DataType;
typedef struct Node *PNode;
struct Node{
	DataType info;
	PNode link;
};
typedef struct LinkQueqe *PQueqe;
struct LinkQueqe{
	PNode f;
	PNode b;
};
typedef struct LinkStack *PStack;
struct LinkStack{
	PNode top;
};

PStack createStack();
int isEmptyStack(PStack pstack);
void pushStack(PStack pstack,DataType element);
DataType popStack(PStack pstack);
DataType topStack(PStack ps

了解本专栏