每天1章考点，助您自学通过软考！
第7章：数据结构与算法基础
【考点梳理】
考点1、数组与矩阵（★★）
【考法分析】
1、本知识点的考查形式主要有：给定一些数组或矩阵，计算对应某个元素的存放位置或位置的表示公式。
【要点分析】
1、对于数组或矩阵，存储时注意存储方式是按行存储还是按列存储，二者结果有区别。
2、对于存储位置的计算，可以理解为计算当前位置以要求的存储方式存放时，前面已经存放了多少个元素。
【备考点拨】
1、对于某些相对繁杂的数组或矩阵，建议可以以前几个特殊的元素带入验证公式，排除错误的选项，直到找出正确选项。
考点2、线性表（★★★★★）
【考法分析】
1、本知识点的主要考查形式有：对顺序表和链表的一些特点描述判断正误；或对顺序表和链表的一些操作进行对比；对于特殊的线性表队列和栈的一些概念描述判断正误，或二者的出入序列合法性的判断。
【要点分析】
1、顺序表和链表的对比：
2、顺序表：线性表顺序存储，即用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素，在物理上也相邻。在存储之前，先根据线性表的长度分配连续的物理空间，因此后续不方便扩展。只需要存储数据元素，不需要存储元素的逻辑关系因此存储密度为1。
3、链表：线性表链式存储，即用通过指针链接起来的结点来存储数据元素，存储各数据元素的结点物理上不要求连续，因此后期扩展方便。因为物理上不连续，需要同时存储各元素之间的逻辑关系，存储密度小于1。
4、链表的分类：单链表、双链表、循环链表。
5、特殊的线性表：队列（先进先出）、栈（先进后出）。
6、循环队列：
队空条件：head=tail
队满条件：(tail+1)%size=head
【备考点拨】
1、掌握顺序表和链表各自的特点，能够加以区分，并判断相关描述的正确性；
2、了解顺序表和链表一些操作的特殊性和对比；
3、 对于队列和栈，掌握相关的特点和一些特殊的操作、循环队列相关判断公式；
4、掌握队列的入队和出队序列的特点；掌握栈的入栈和出栈序列的特点。
考点3、广义表（★★）
（未完待续，详见文末阅读原文）
注：想要领取2019备考资料的同学，请留言姓名+手机+邮箱+科目，小编会在两个工作日内发送给您。
关注”软考之家“公众号，领取2019备考大礼包。
来源：PMP大神
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！