数据结构：使用链栈实现回文判断

题目：
回文判断
试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。

主要思路：
“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,“abba"为"回文”，“abab”则不是“回文”。
通过栈先进后出的特点。即可判断是否为回文。
这里的题目是耿国华的数据结构教材题目。
【只提供子函数，需放入链栈的基本操作里运行】

void huiwen()//回文
{linkstack top;type temp, ch;top = (linkstack)malloc(sizeof(stack));if (top == NULL) return;InitStack(top);printf("\n请输入字符：");while ((ch = getchar()) != '&'){if (push(top, ch))printf("%c入栈成功\n", ch);elseprintf("%c入栈失败\n", ch);}do{ch = getchar();pop(top, &temp);//        printf("ch=%c,temp=%c\n", ch,temp);if (ch != temp){printf("no");break;}} while (ch != '@' && !IsEmpty(top));if ((ch = getchar()) == '@' && IsEmpty(top))printf("yes");elseprintf("no");}

数据结构：使用链栈实现回文判断相关推荐

java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)
实验二栈和队列的基本操作及其应用一.实验目的 1.掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用. 2.掌握栈和队列的特点,即后进先出和先进先出的原则. 3.掌握栈和队列的基本运算, ...
专业课-数据结构(回文判断实验)
实验内容: 数据结构-用C语言描述(耿国华)P111实习题1 回文判断. 称正读与反读都相同的字符序列为"回文"序列. 试写一个算法,判断依次读入的一个以@为结束符的字母序列,是否 ...
C++ 栈实现回文数判断
C++ 栈实现回文数判断 #include<iostream> #include<string> using namespace std; class Point{char d ...
回文判断【问题描述】回文是正读和倒读都一样的句子。读入一个最大长度不超过50个字符的句子，判断其是否是回文。【输入形式】输入一个最大长度不超过50个字符的句子【输出形式】 Yes/No
回文判断 [问题描述] 回文是正读和倒读都一样的句子.读入一个最大长度不超过50个字符的句子,判断其是否是回文. [输入形式] 输入一个最大长度不超过50个字符的句子 [输出形式] Yes/No [输 ...
java判断回文用valueof_回文判断 - 平行宇宙 - ITeye博客
回文把相同的词汇或句子,在下文中调换位置或颠倒过来,产生首尾回环的情趣,叫做回文,也叫回环. 锦字回文前秦时期,秦州刺史窦滔因得罪了苻坚的手下大官被流放到流沙县.夫妻天各一方,他的妻子苏蕙特地在一 ...
数据结构——用栈解决回文字符问题
回文回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文.试写一个算法判定给定的字符序列是否为 ...
2003基于栈的回文字符序列判断（C++）
描述回文序列是正反读均相同的字符序列,如"abba"和"abdba"均是回文,但是"good"不是回文.请设计一个算法判定给定的字符序列是 ...
回文判断（栈+队列）
我们把正读和反读都相同的字符序列称为"回文",例如abba和abcba是回文,abcde不是回文.尝试写一个算法判别读入的一个以@为结束符的字符是否是回文. 输入格式输入为一行, ...
回文判断--链表实现
1.问题回文是从前面到后面或从后面到前面逐个字母地读,都是一样得单词或短语.例如,"reviver"和"Able was I ere I saw Elba"都 ...

数据结构：使用链栈实现回文判断

数据结构：使用链栈实现回文判断相关推荐

最新文章

热门文章