数据结构实验报告5

宜宾学院实验报告

EnQueue(lQueue, c);//字符入队列

scanf("%c",&c);

}//分别向堆栈与队列中存入该字符串

lQueue.front=lQueue.front->next;

while(!(s.top==s.base))

{

char a,b;

pop(s,a); //字符出栈

DeQueue(lQueue,b); //字符出队列

if(a!=b)

{

printf("该字符串不是回文字\n"); //不是回文字

exit(0);

}//两字符进行比较

}//将堆栈与队列中的元素出栈，并进行比较，判断该字符串是否为回文字

printf("该字符串是回文字\n"); //输出判断结果,是回文字

return 0;

}//主程序，完成回文字符串的判定，并输出判定结果

4.编译运行程序，若有错，调试程序

五、实验过程和结果（记录实验过程和结果、以及所出现的问题和解决方法）

运行结果如下：

六、实验总结和思考（填写收获和体会，分析成功或失败的原因）

通过这次实验，我们要学会灵活运用栈和队列的结构解决生活中的实际问题，一切离不开实际，编程行业也是这样，学了很多基础的东西最后都要运用到实际问题的解决中去，不然就学成了书呆子，对社会无益。

通过前面几次实验的积累和扎实基础，我更深刻的理解了栈和队列这两种常用的数据结构。并能够将其应用到实际问题的解决中来。