数据实验报告书_回文测试.pdfVIP

《数据结构》 实 验 报 告 书 实验内容 ：栈和队列的基本操作及其应用 计算机学院 计算机科学与技术 计科： ********** 前言 计算机编程中加工处理的对象是数据， 而数据具有一定的组织结 构，所以学习计算机编程仅仅了解计算机语言是不够的， 还必须掌握 数据的组织、 存储和运算的一般方法， 这便是数据结构课程中所研究 的内容，也是我们编写计算机程序的重要基础， 由于它对计算机学科 起到承前启后的作用， 因此本课程被列为计算机等相关专业最重要的 专业基础课； 同时数据结构是计算机专业教学的一门核心课程。 计算 机各领域都要用到各种数据结构，而且要从事计算机科学与技术工 作，尤其是计算机领域的软件开发工作， 必须具备较强的数据结构基 础。 数据结构课程内容丰富、学习量大，实践性强；隐含在各部分内 容中的方法和技术多； 算法设计具有动态性和抽象性等特点， 看懂听 明白与掌握会应用之间有相当大的一段距离。 所以学生必须多实践才 能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技 术，为整个专业学习打下良好的基础。 栈和队列的基本操作及其应用 回文判断 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。 2、掌握栈和队列的特点，即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储 结构和链式存储结构上的实现。 [ 问题描述 ] 对于一个从键盘输入的字符串， 判断其是否为回文。 回文即正反序相同。如“abba” 是回文，而“ abab”不是回文。 [ 基本要求 ] （1）数据从键盘读入； （2）输出要判断的字符串； （3）利用栈的基本操作对给定的字符串判断其是否是回文， 若是则输出 “Yes”， 否则输出“ No”。 [ 测试数据 ] 由学生任意指定。 算法设计： 首先，先建立两个空栈。分别命名为 S、L。现将输入的字符串，储存于 S 栈中。 然后，编写代码。使得 S 栈中的字符依出栈，并保存于 L 栈中。这样可以使得 S 栈与 L 栈中的字符完全相同， 但顺序颠倒。 然后依次比较 L 栈与 S 栈中的字符是 否相同。如果相同，则说明，所输入的字符。颠倒顺序后与原字符依然相同。所 以可判断为回文。否则，就不是回文。在本代码中，栈的数据结构设计了三个指 针。 base 指向栈底， top 指向栈顶， sel 也指向栈顶。 sel 的作用是用于将栈 S 中的元素，依次传给栈 L。从而避免了，在传元素的过程中，栈 S 的 top 指针回 到 base 指针上。导致栈 S 变为空栈。 最后说明一下。字符串的输入是一“ # ”字符为结束标志的。但这个符号本身不 算字符串的一部分。 建立堆栈的数据结构