数据结构第3章小结

内容小结

  第三章首先讲了栈和队列的定义和特点，栈是限定仅在表尾进行插入或删除的线性表，又称为后进先出的线性表。队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。然后引入了数制的转化、括号匹配的检验、表达式求值和舞伴问题四个案例。然后讲了栈的表示和操作的实现，包括顺序栈的表示和实现、链栈的表示和实现。接着讲了栈与递归，采用递归算法解决了一些问题，例如阶乘函数、Fibonacci数列、汉诺塔问题，还分析了递归算法的效率。接着讲了队列的表示和操作的实现，包括循环队列的表示和实现、链队的表示和实现，最后实现了前面引入的四个案例。

  在完成作业和实践中，学到了很多东西，巩固了所学的内容，分组合作中也加强了团队合作能力，上一阶段的目标完成的还不错，接下来要继续好好学习。