java栈和队列验证回文串_栈和队列的基本操作及其应用(回文判断)

实验二栈和队列的基本操作及其应用

一、实验目的

1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。

2、掌握栈和队列的特点，即后进先出和先进先出的原则。

3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序

存储结构和链式存储结构上的实现。

二、实验内容

本次实验提供2个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况任选一个！

题目一：回文判断(*)

[问题描述]

对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。

[基本要求]

(1)数据从键盘读入；

(2)输出要判断的字符串；

(3)利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出

“Yes”，否则输出“No”。

[测试数据]

由学生任意指定。

【程序代码】

#include

#include

int huiwen(char*s)

{

int i,j;

j=strlen(s) - 1;//不能为strlen(s),那样调用s[j]会下标越限

for(i=0;i{

if(s[i]==s[j])

j--;