栈和队列判断回文数

该程序实现了一个利用栈和队列判断输入字符序列是否为回文的算法。首先,输入的字符依次入栈和入队;然后,依次进行出栈和出队并比较,如果出现不匹配则标记非回文并结束;最后,根据标记判断并输出序列是否为回文。
摘要由CSDN通过智能技术生成
  1. #include <stdio.h>
  2. #include<malloc.h>
  3. typedef char elemtype;
  4. #define SMaxSize 20//顺序栈初始分配单元个数
  5. typedef struct // 顺序栈结构定义
  6. {
  7.     elemtype *list;
  8.     int top;
  9.  
  10.  
  11. }SeqStack;
  12. typedef struct QNode//队列中结点定义
  13. {
  14. elemtype data;
  15. struct QNode *next;
  16. }QNode,*QueuePtr;
  17. typedef struct //队列定义
  18. {
  19.     QueuePtr front,rear;
  20.  
  21.  
  22. }LinkQueue;
  23.  
  24.  
  25.  
  26.  
  27.  
  28.  
  29. void main()//补全横线上的内容
  30. {
  31. SeqStack* Init_Stack();//初始化顺序栈
  32. void Push(SeqStack *S,char e);//入栈操作
  33. void Pop(SeqStack *C,char *e);//出栈操作
  34. void Destroy_Stack(SeqStack *S);//销毁顺序栈
  35. LinkQueue* Init_Queue();//初始化链队列
  36. void EnQueue(LinkQueue *Q,char e);//入队列操作
  37. int DeQueue(LinkQueue *Q,char *e);//出队列操作
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值