自考-特殊线性表

                                                    

         引子：自考第二阶段开始已经有了好长时间了，但是一直被时间追逐的我却来不及给自考路上设置一个“加油站”（总结），于是总是有这样一种现象发生在我身上，自考书看过一遍没有影响，或者说自考书看第三章的时候，对前俩章的印象几乎为0。由此我们应该知道总结在我们看书的过程中起着至关重要的作用。

      开场白

针对引子部分的问题，于是我觉得应该总结一下自己自考的学习。这也是这篇博客的来源，后续的博客仍然会更新，这样我们的自考的知识点框架才会搭的强健。好了废话不多说，下面直接进入正题，我们自考小组进行到了数据结构第三章节，而我作为这个章节的主持人，应该做好自己的知识点的总结，为大家的学习减少问题。

         数据结构的第三章是什么哪？栈、队列、数组！你也是这么认为的吗？如果你也是这么认为的哪？我给你一个建议，你可以去找米老师探讨联系学习和知识网的话题了。如果我们第二遍看书还认为第三章是栈、队列、数组的话，这样的学习也着实有点太局限化啦，当然我相信大家都和我的回答一样，第三章 讲的是特殊的线性表，那么什么是线性表？请看《数据结构导论》第二章，这样如果你第二章没有用心看，那你只能像我一样返工了。下面是我对第三章的一点小总结与大家共分享，希望能得到你们最中肯的意见。

      知识总结

         第三章表面是讲的：栈、对了、数组，实则都是再讲线性表，因为我们看栈、队列、数组概念的时候有没有注意到哪？没有赶紧反思自己是否真的在看自考书哈！下面开始我的总结。

         首先让大家看一下第一遍看完书的思维导图！

        大家感觉如何，我的第一感觉是哇这次书上的内容都囊括了，而且也很细致，相信如果把这个给你们看你们一定会评价写的详细，但是与详细相伴的就是没有重点，没有自己的思考，只是罗列自己在书中提取的知识点，也就是米老师说的学习第一步囫囵吞枣。于是在我拍脑门的抽象总结下，第二版正式出现：

       

         这幅思维导图是不是书中重点都有了哪？这些都是主题内容，同时简单明了，但是还是没有自己的思考，也只是归纳而已，缺少了对比分析，以及知识点之间的联系，于是我再次拍脑门回去看书总结，得出了下面第三版：

         这版是我感觉做的不错的版本，因为添加了好多联系，同时也对部分知识点进行了区别，而且简单明了，那我就第三版总结一下吧！

         这一章就是俩块内容，一个是运算受限的线性表：栈与队列；另一个就是扩展版线性表：数组；先看栈和队列，为什么说这俩者是受限的，我的理解是：相对于线性表而言，这俩者都有了自己的规则：先入后出和先入先出，有了规则自然而然就是被限制了。接着看看它们的详细内容，首先它们的共同点：1俩种存储实现方式：顺序、链式；2同样的算法函数：初始化（Init…）、判断是否为空（Empty…）、进入、取出、取首元素； 3顺序实现都需要预先定义空间，难以估计所需空间就可以采用链式；4链式存储实现都用到了结点与指针；等。接着不同点：1 限制规则不一样：栈是先入后出，队列是先入先出；2 链式存储不同进入和取出的方式：栈是栈顶进入，栈顶取出，队列是队首取出，队尾进入；它们解决的问题不同：栈解决程序递归、函数调用等，队列解决操作系统中进程调度队列、打印对列等；等。接着我还需要它们各自的存储的一些问题：比如说栈的溢出问题，队列假溢出的问题；还有如何判断一个栈为空或满，一个队列为空或者满；等。

         接着总结数组，这部分就很好学习了，数组都接触过的，没什么不了解，而且这部分重点不再说数组是什么，而是数组的根据元素的下标求地址的方法（以行序或者列序为主序的存放方式），还有俩个存储方法：特殊矩阵（对称矩阵、三角矩阵等）、稀疏矩阵！其实这部分知识，我觉得了解就可以了！

      结束语

         我的总结就是这些了，希望这不仅是我的一份学习笔记，同时也对大家有点见解意义，如果大家有什么不同的理解或者交流的地方，可以和我联系哟：邮箱：meng363873117@163.com。