数据结构：第三章学习小结

这一周我们学习了栈与队列的相关知识。

（1）栈（后进先出)

按存储结构区分：①顺序栈 ②链栈。

（2）栈与递归。递归就是一个对象部分地包含它自己。

每次递归都会保存的信息：①返回地址 ②参数值 ③引用的局部变量

递归的优点：结构清晰，程序易读

递归的缺点：每次调用都要生成记录，保存状态信息入栈；返回时要出栈，恢复状态信息，时间开销很大