计算机二级公共基础知识重点.pdfVIP

计算机二级公共基础知识重点 计算机二级公共基础知识 一， 数据结构及算法 1 . 1 . 1 数据结构的基本概念 数据结构指相互有关联的数据元 的集合 。数据逻辑结构反映数据元 之间的逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中 的存放形式，分为依次存储， 链式存储 ， 索引存储和散列存储4 种 方式 。 数据结构按各元 之间前后件关系的困难度可划分为如下两种 ： ⑴ 线性 结构 ：有且只有一个根节点，且每个结点最多有一个直接前 驱和一个直接后继的非空数据结构 。 ⑵ 非线性结构