- #include <stdio.h>
- #include<malloc.h>
- typedef char elemtype;
- #define SMaxSize 20//顺序栈初始分配单元个数
- typedef struct // 顺序栈结构定义
- {
- elemtype *list;
- int top;
- }SeqStack;
- typedef struct QNode//队列中结点定义
- {
- elemtype data;
- struct QNode *next;
- }QNode,*QueuePtr;
- typedef struct //队列定义
- {
- QueuePtr front,rear;
- }LinkQueue;
- void main()//补全横线上的内容
- {
- SeqStack* Init_Stack();//初始化顺序栈
- void Push(SeqStack *S,char e);//入栈操作
- void Pop(SeqStack *C,char *e);//出栈操作
- void Destroy_Stack(SeqStack *S);//销毁顺序栈
- LinkQueue* Init_Queue();//初始化链队列
- void EnQueue(LinkQueue *Q,char e);//入队列操作
- int DeQueue(LinkQueue *Q,char *e);//出队列操作
栈和队列判断回文数
最新推荐文章于 2021-12-26 18:08:20 发布
该程序实现了一个利用栈和队列判断输入字符序列是否为回文的算法。首先,输入的字符依次入栈和入队;然后,依次进行出栈和出队并比较,如果出现不匹配则标记非回文并结束;最后,根据标记判断并输出序列是否为回文。
摘要由CSDN通过智能技术生成