这一周我们学习了栈与队列的相关知识。
（1）栈（后进先出)
按存储结构区分：①顺序栈 ②链栈。
（2）栈与递归。递归就是一个对象部分地包含它自己。
每次递归都会保存的信息：①返回地址 ②参数值 ③引用的局部变量
递归的优点：结构清晰，程序易读
递归的缺点：每次调用都要生成记录，保存状态信息入栈；返回时要出栈，恢复状态信息，时间开销很大
数据结构：第三章学习小结
猜你喜欢
转载自www.cnblogs.com/JXZ001031/p/12783620.html
今日推荐
周排行