您现在的位置：希赛网>云阅读>软件设计师考前冲刺与考点分析>考点脉络第4章：数据结构作者：希赛教育软考学院来源：希赛网2014年05月04日考点脉络上一节本书简介下一节第4章：数据结构作者：希赛教育软考学院来源：希赛网2014年05月04日数组与线性表上一节本书简介下一节第4章：数据结构作者：希赛教育软考学院来源：希赛网2014年05月04日考点精讲数据结构是指数据对象及其相互关系和构造方法。在软件设计过程中，不同的数据结构的选用，对系统最终效果的影响极大。所以该知识点是软件设计师核心考点，无论是上午综合知识部分，还是下午的软件设计部分，考查分值都很高。根据考试大纲，本章要求考生掌握数组、链表、队列和栈、树、图、杂凑相关知识，从历年的考试情况来看，本章主要考查常见数据结构的逻辑结构特性及存储的相关内容。版权方授权希赛网发布，侵权必究按数据的逻辑结构来划分，常见的数据结构包括：数组（静态数组、动态数组）、线性表（顺序表、链表、队列、栈）、树（二叉树、查找树、平衡树、线索树、堆）、图。本节将介绍数组与线性表的相关内容。版权方授权希赛网发布，侵权必究1.数组数组是一种常见的数据结构，根据数组下标的个数，可以把数组分为一维、二维、…、多维数组，如表4-1所示。维度是指下标的个数。一维数组只有一个下标；二维数组则有两个下标，第一个称为行下标，第二个称为列下标。根据数组的定义，计算存储地址是一个经常考查的知识点。表4-1数组类型注：表4-1计算公式中的a为数组首地址，len为每个数据对象的长度，i与j的下标默认从0开始。2.稀疏矩阵在计算机中存储一个矩阵时，可使用二维数组。例如，M×N阶矩阵可用一个数组a[M][N]来存储（可按照行优先或列优先的顺序）。如果一个矩阵的元素绝大部分为零，则称为稀疏矩阵。若直接用一个二维数组表示稀疏矩阵，则会因存储太多的零元素而浪费大量的内存空间。在稀疏矩阵中，有一种情况非常常见，即稀疏矩阵内部存在对称性。这样，我们可以采用一维数组来表示它们，这也常称为压缩存储，如表4-2所示。表4-2常见的特殊稀疏矩阵注：图4-1到图4-2中，着色的点表示为非零值，虚线是对角线。3.线性表线性表是用来表示数据对象之间的线性结构，通俗地说，线性结构就是指所有结点是按“一个接着一个排列”的方式相互关联而组成一个整体。线性结构是n个结点的有穷序列。通常表示为（a1，a2，…，an），a1称为起始结点，an称为结束结点，i称为ai在线性表中的序号或位置...
