栈和队列实现回文.doc
《栈和队列实现回文.doc》由会员分享,可在线阅读,更多相关《栈和队列实现回文.doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、栈和队列实现回文栈和队列的应用1. 题目要求: 输入一段字符串,判断字符串是否是回文。回文字符串的定义:字符串的顺序输入和逆序输出内容完全一样.要求出入一段字符串,以为结束符;判断是否是回文,并输出;2. 实验目的:通过做回文的题,来熟悉栈和队列的结构以及内容,最终达到掌握3. 实验步骤1. 定义栈的结构体: typedef struct /栈结构的定义int top;int base;int stacksize;sqstack;2. 定义队列的结构体:typedef struct queue /队列的结构体定义int data; struct queue *next;queue,que;ty
2、pedef struct que front; /队列的头指针 que rear; /队列的尾指针Q;4. 相关函数: void inistack(sqstack &s)/初始化一个空栈bool just(sqstack &s)/判断栈是否为空,返回bool类型void push(sqstack &s,int e)/入栈char pop(sqstack &s,int &e)/出栈,返回char类型void initQ(Q q)/初始化一个空队列pushq(Q q,int e)/入队char popq(Q q,int &e)/出队,返回char类型5. 总体结构图主界面(void main)栈的
3、定义队列的定义初始化空栈元素入栈元素出栈判断栈是否为空初始化空队列元素入队元素出队是否相等YesNo该字符串为回文该字符串不是回文6. 运行结果分析 完成对字符串的判断以及输出;7. 程序清单include#includetypedef struct /栈结构的定义int *top;int *base;int stacksize;sqstack;void inistack(sqstack &s)/初始化一个空栈s.base=(int )malloc(100sizeof(sqstack);if(!s。base)cout分配失败endl;s。top=s.base;s.stacksize=100;b
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 队列 实现 回文
限制150内