这一周我们学习了栈与队列的相关知识。
(1)栈(后进先出)
按存储结构区分:①顺序栈 ②链栈。
(2)栈与递归。递归就是一个对象部分地包含它自己。
每次递归都会保存的信息:①返回地址 ②参数值 ③引用的局部变量
递归的优点:结构清晰,程序易读
递归的缺点:每次调用都要生成记录,保存状态信息入栈;返回时要出栈,恢复状态信息,时间开销很大
posted on 2020-04-26 23:52 是阿梨呀 阅读(119) 评论(0) 编辑 收藏 举报