文档介绍：数据结构(实验环节-栈和队列)班级:卓越121姓名:刘焕超学号:201207092235栈和队列的基本操作及其应用实验报告一、实验目的:1、熟悉并掌握栈的创建、入栈和出栈等基本用法并能运用栈完成一•些特定的任务。2、将理论知识与实践相结合,提高自己的实际动手能力。3、 ,以便为接下来更加有效的学习做铺垫。4、通过对上机来检测自己所学知识的程度,为以后更好的掌握知识改进学习方法。5、运用栈和队列实现回文序列的判断。二、。对单链表的每个基本操作用单独的函数实现。编写完整程序完成下面的实验内容并上机运行。、实验内容[问题描述]对于一个从键盘输入的字符中,判断其是否为回文。回文即正反序相同。如"abba"是回文,而“abab”不是回文。[基本要求](1) 数据从键盘读入;(2) 输出要判断的字符申;(3) 利用栈的基本操作对给定的字符申判断其是否是回文,若是则输出“是回文数”,否则输出“这不是回文”。四、算法设计思想及步骤:=1运用栈和队列算法,在序列依次输入时•将序列分别入栈和入队列,利用栈和队列的特点,通过出栈和出队列实现序列顺序和逆序的比较,根据题目描述的切文序列判断并输出结果。五、算法运行结果1=1回文字符序列输入:wD:\C++\WorkSpace\MicrosoftVisualStudio\MyProjects\duilie\Debug\(?:abaO这是回文!.非回文字符序列输入:六、收获及体会及总结通过这次数据结构试验,我学习了栈的建立及其一,些基本的操作方法和队列的建立及对其的一些基本操作,栈和队列都可以通过链表实现,区别在于对•其操作的节点位置不同,更重要的是通过这次实践操作学会了完成-•个设计的基本方法和步骤,拿到一个问题不能急于开始书写代码要将问题理清楚