2019年3月31日
第3章学习小结
摘要： 一 学习小结 第3章学习关于栈和队列的线性表示和链式表示，及以下知识点 1.调用函数是栈结构——先进后出 2.递归算法 优：结构清晰，程序可读性强 缺：时间，空间开销大 可以用循环将递归转为迭代 3.使用rear=(rear+1)%MAXSIZE实现循环队列，同理也可以用于限定随机数的范围 4.为了 阅读全文
posted @ 2019-03-31 10:00 小蔡不能菜 阅读(282) 评论(2) 推荐(0) 编辑
2019年3月16日
第2章学习小结
摘要： 第2章学习线性表的顺序表示和链式表示，及二者在不同情况下的时间复杂度，空间复杂度。 由于一开始是学习二者的基本操作，要组合起来实际写一个完整程序时，连接处磕磕碰碰，不知从何入手，最后参考老师给的代码学习了基本写法。在一道求逆转链表的填空题时，完全不会，找了各方资料，最后也是在一篇博客中（https: 阅读全文
posted @ 2019-03-16 21:21 小蔡不能菜 阅读(264) 评论(2) 推荐(0) 编辑