数据结构导论—一门算法基础的书

前言

---

考前

（一）三遍读书法+思维导图

（二）七套真题

（三）课后习题练习

---

考后盲点

---

考后总结

---

小结

---

前言

  这次自考是和软考一同进行的，不过开始得早一个月，前期头两遍读书基本完成任务，后面的题海战术和翻课本是以前面的学习为基础，小编结合考前后的情况，做了以下的总结。 

一、考前

（一）三遍读书法+思维导图

 1.第一遍

（1）第一章的概论进行了小组分析和讨论，基本思路理清了，知道数据结构有两种结构：逻辑结构和存储结构，数据结构+算法=程序。

  大体将课本的宏观方向把握住了，后来发现只有宏观是不行的，具体的知识点需要把它理清，嚼碎。

 画了一张整体的思维导图

 

 

   出自我的网易博客《对数据结构的认识》 

   http://m18633778874.blog.163.com/blog/static/25321504020176198236179/

 （2）存在疑问点：分不清线性表的顺序存储和链式存储、队列的循环队列和队列的链接，第七章排序没有理解；

 2.第二遍 

 （1）第六章查找没有仔细看，可能存在一种逃避的心理；

 （2）看每一章的时间比较长，自己看得时候可能比较抠字眼，需要把每一句都了解一下，虽然很慢，但是也具有一定的效果。

 （3）每一章都进行了一章导图的总结，详细见我的CSDN博客

 《思维导图--数据结构导论（2）》

 http://blog.csdn.net/m18633778874/article/details/76064287

 

 《思维导图--数据结构导论（3）》

 http://blog.csdn.net/m18633778874/article/details/76175878

 

 《思维导图--数据结构导论（4）【3-7章】》

 http://blog.csdn.net/m18633778874/article/details/76425508

 

（二）七套真题

 通过试题分析知识点，针对性地查看对应章节的知识点，自己利用这个过程扫清了以下知识点：

 1.第四章树和二叉树，

 （1）树和二叉树的转换；

 （2）根据二叉树的三种遍历画出二叉树的思路

 2.第二章线性表的顺序表的实现算法

 3.第三章队列和栈、数组

 （1）循环队列中如何求出front、rear指针的位置问题；

 （2）栈和队列之间，序列倒置问题，利用两种逻辑结构的特点，后进先出、先进先出；

 （3）数组的特殊矩阵和稀疏矩阵的知识，考到了三元组表示法；

  

（三）课后习题练习

 基础知识的掌握，很有帮助，考试遇到了类似的原题，类似主要集中在前面的知识点，线性结构的顺序存储的时间复杂度和平均移动次数； 

 其中（二）（三）阶段是第三遍读书的真正阶段，这个时候才能够对课本中的知识有了一定的了解和认识，并不断地深入其中，探索。

 

二、考后盲点

 1.算法的时空性的分析

  自己对于这一块的理解比较浅，功夫相对来说下的比较少。本次考试中填空题遇到了几个算法复杂度的问题，直接插入算法的空间复杂度：O（1），这个考前一天的晚上，几个小伙伴复习了一张表：

 

 

 

  记是记不住的，对于这张表的学习还是需要自己动手实践和思考的。

  得益于老师们的算法课程和小组讨论，自己对算法的理解能够不断地深入，同时也需要进一步的学习。

 

2.算法设计题

  2017年10月，这次的算法分析题是第二个是课本上面的，一个是n阶矩阵的倒置，一个是二叉树的先序遍历；

 书到用时方恨少，代码写时才悔浅；自己自认为是看懂了，其实动手去写的时候不知道先写哪一句了，逻辑理清是关键呢。

三、考后总结

 1.书读万遍

 考试的方式是检验学习能力和学习心态的一种很好的方式，考后总结是帮助我们提升的绝佳手段，书读万遍这件事需要不断地去深入，去实现，直到不拒绝这种学习，习惯上这种学习。

 2.自学能力

 当和别人讨论的时候，自己一定要知道自己哪里不懂，一定需要找到自己的疑惑点，我们不懂的地方也许是我们忽略了这个问题前面的知识点，没有将知识联系起来，构建一张网，而仅仅是单独的一个问题，一盘散沙。

 独自思考的过程正是提升个人自学能力的过程，这个过程是其他人不能替代的。

 当然一个问题想得时间很久，仍然想不出来，不要再一直想了，停下来去换一件事情做，调整一下思路，然后再去思考或者寻求他人的指点，这样的学习效率会比较高。自己之前会存在着这样的盲点，不知道停下来，导致学习效率比较低。

 

小结

  这篇总结断断续续总结了三次，当一个大体的框架定出来后，再次进行总结的时候比较容易上手，这大概就是宏观把握的好处吧。

感谢您的访问！