软考辅导-数据结构与算法.pptxVIP

数据结构与算法;;考点分析;数据结构与算法概述;第一部分线性表;第一部分线性表;第一部分线性表;第一部分线性表;第一部分线性表;第一部分线性表;第一部分线性表;第一部分线性表;第一部分线性表;分值：0~1分（每年）

分数比重：0%~10%

重要知识点：

1、栈的结构特点

2、队列的结构特点

3、双端队列与循环队列

4、串的存储结构、基本操作和模式匹配;栈;队列;循环队列;双端队列;串的存储结构;串的基本操作——难掌握的部分;串的模式匹配;串的模式匹配;真题;真题;真题;真题;真题;分值：0~1分（每年）

分数比重：0%~10%

重要知识点：

1、数组的地址计算

2、数组的压缩存储

3、广义表的表示

4、广义表的表头、表尾;数组;数组的地址计算;a11;带状矩阵：在矩阵A中，所有的非零元素都集中在以主对角线为中心的带状区域中。最常见的是三对角带状矩阵。;1.确定存储该矩阵所需的一维向量空间的大小：;rowcolvalue;数组的压缩存储;1、A=();广义表的长度定义为最外层包含元素个数。

广义表的深度定义为所含括弧的重数;

“原子结点”的深度为0;“空