称正读与反读都相同的字符序列为“回文”。编写程序,判断输入的字符串是否为回文。

实验目的:
(1)掌握栈的特点;
(2)掌握栈的基本操作(初始化、判栈空、判栈满、出栈、入栈等)的实现及应用。
实验条件:计算机一台,vc++6.0
实验内容与算法思想
内容:
称正读与反读都相同的字符序列为“回文”。编写程序,判断输入的字符串是否为回文。
算法思想:
利用一组地址的储存单元依次存放自栈顶到栈底的数据元素,同时设置一个栈顶指针来动态地指示栈顶元素在顺序栈中的位置;将栈初始化,再通过StackEmpty函数来判断栈是否建立成功;设置一个从键盘读入的字符数组str和一个用来判断回文数的字符数组key;将str中数组元素通过Push函数依次进栈,若战栈已满,则返回0;否则修改栈顶指针,依次进栈;通过Pop函数将栈内元素一次出栈,并赋值给key字符数组;将key字符数组与str字符通过一个for循环语句进行一一比较,只要有一个元素不相等,则返回1,输出输入的字符串不是回文数,否则输出输入的字符串是回文数。
运行结果

猜你喜欢

转载自blog.csdn.net/Alan_King79/article/details/110749188