栈和队列的基本操作及其应用.docVIP

实验二 栈和队列的基本操作及其应用 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。 2、掌握栈和队列的特点，即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。 二、实验内容 本次实验提供2个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况任选一个！ 题目一：回文判断（*） [问题描述] 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。 [基本要求] （1）数据从键盘读入； （2）输出要判断的字符串； （3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出 “Yes”，否则输出“No”。 [测试数据] 由学生任意指定。 【程序代码】 #includestdio.h #includestring.h int huiwen(char*s) { int i,j; j=strlen(s) - 1;//不能为strlen(s),那样调用s[j]会下标越限 for(i=0;ij;i++) { if(s[i]==s[j]) j--; else break;//不符合回文条件 } if(i=j)//当i==j时， s[i] = s[j] 且两端都能组成回文，当ij时，i必等于j+1,也为回文，ij只有当不是回文break时产生。 return 1; return 0; } void main() { char s[80]; gets(s); if(huiwen(s)==1) printf(yes!); else printf(no!); } 【运行结果】