天津理工大学-数据结构实验-链表和栈的应用

实验要求：复习线性表（顺序表、链表）、栈（顺序存储、链式存储）、队列（顺序存储、链式存储）的特点和基本操作；重点复习相关知识，进行问题分析，完成算法设计，初步设计程序，为实验做好准备。注意栈的满和空条件；重点掌握队列的基本运算算法，包括在顺序队和链队上的实现方法，并注意循环队列的满和空条件。完成实验报告，包括实验步骤、算法思路、分析、源程序、运行结果截图和实验小结等内容。实验题目包括《数据结构》教材（红色封面）P53-56的“数值转换问题”、P56-61的“中缀表达式求值”和P71-74的“舞伴问题”。