天津理工数据结构实验：链表与栈应用，实战题目解析

本次数据结构实验主要围绕链表及栈的应用展开，旨在帮助学生巩固和实践对线性表、栈和队列的理解，特别是顺序存储和链式存储这两种常见数据结构的实现。实验内容分为三个部分，均取自天津理工大学计算机科学与工程学院的《数据结构》教材。 首先，实验要求学生复习线性表（顺序表和链表）的基本概念，包括它们的特点和常见操作。强调了栈的顺序存储和链式存储中栈满和栈空条件的理解，以及队列在顺序存储和链式存储下的操作，特别关注循环队列的队满和队空条件。此外，实验还强调了算法设计的重要性，要求学生能够根据实验内容进行问题分析，并设计出相应的算法。 实验的核心题目包括三个任务： 1. 数值转换问题：使用栈实现逐次除以基数的取余法，将十进制数转换为指定进制数，这涉及栈的操作和递归思想的运用。 2. 中缀表达式求值：通过栈来解析和计算中缀表达式，需要理解运算符优先级和后序表达式的转换，利用栈来保存操作数和运算符。 3. 舞伴问题：这是一个典型的问题，通常通过广度优先搜索或深度优先搜索来解决，涉及到队列在数据结构中的应用。 实验报告是评估的重要组成部分，要求包含实验步骤、算法设计思路、详细分析、源代码、运行结果截图以及实验总结。报告的质量包括实验过程的完整性、程序运行的正确性、逻辑分析的清晰度，以及报告撰写的专业程度。 通过这个实验，学生不仅能够提升编程技能，增强数据结构的实践能力，还能锻炼解决问题和文档写作的能力。整个实验过程既是对理论知识的检验，也是对实际问题解决策略的磨炼，有助于提高学生的编程思维和抽象能力。