在这一章我们学习了栈和队列这两种抽象数据类型。在学习过程中大家已经了解到,栈和队列都属线性结构,因此他们的存储结构和线性表非常类似,同时由于他们的基本操作要比线性表简单得多,因此它们在相应的存储结构中实现的算法都比较简单,相信对大家来说都不是难点。 这一章的重点则在于栈和队列的应用。通过本章所举的例子学习分析应用问题的特点,在算法中适时应用栈和队列。 在本章的学习结束之后,学员可以根据自己的情况开始进行大作业即实习题的练习。建议大家在《数据结构题集》中的下列题:1.3,1.4,1.5 和 2.4,2.5,2.6,2.7 中选择一个题,并按照第二篇实习题中的实习步骤和实习报告规范中提出的要求完成之。 | 【本章小结】 |