《2022年用栈和队列判断回文 .pdf》由会员分享，可在线阅读，更多相关《2022年用栈和队列判断回文 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 实验二栈和队列一、实验目的1、 掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验内容1请简述栈的基本特性和栈的几种基本操作的机制栈是限定仅在表位进行插入或删除操作的线性表，栈的修改是按照后进先出的原则进行的，根据这种特性进行回文判断。 问题描述 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“ abba”是回文，而“ abab”不是回文。 基本要求 （1）数据从键盘读入；（2）输出要判断的字符串；（
2、3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“ 该字符串是回文 ”，否则输出“ 该字符串不是回文”。 测试数据 由学生任意指定。2设计简单的程序实现用栈判断回文#include #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 2 typedef struct char
3、*base; char *top; int stacksize; SqStack; void InitStack(SqStack &S) S.base =(char *)malloc(STACK_INIT_SIZE * sizeof(char); if(!S.base)exit(0); S.top = S.base; S.stacksize = STACK_INIT_SIZE; void Push(SqStack &S,char e) if(S.top - S.base = S.stacksize) S.base = (char *) realloc (S.base,(S.stacksize
4、+ STACKINCREMENT) * sizeof(char); if(!S.base) printf(存储分配失败！); S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT; *S.top+ = e; char Pop(SqStack &S,char &e) if(S.top = S.base) printf(该栈为空 !); printf(n); e = E; else e = *-S.top; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理
5、 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 3 return e; void main() SqStack S; InitStack(S); char a30; char c; char e; int k = 0; printf(请输入要转换的字符串, 以#号结束： n); for(int i = 0;i 30;i+) scanf(%c,&c); if(c != #) ai = c; else k = i; break; for(int h = 0 ; h k;h+) Push(S,ah); int g = 0; /定义一个计数器 for(int
6、w = 0;w k;w+) char x = Pop(S,e); printf(%c,x); if(aw = x)/比较数组中的第w个值与栈中返回的第w个值是否相等 g+; /若相等的话，计数器加一 printf(n); if(g = k) /判断计数器的值与输入的数值是否相等 printf(YES);/相等的话打印出YES else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 4 printf(NO);/否则打印出NO printf(n); 运行结果如下图：1输入字符为回文字符2输入字符不是回文字符三、编程并上机调试运行四、时间、地点五、指导教师（在书写过程中若出现错误，望老师指出，谢谢）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -