计算机二级考试复习资料之软件技术基础.docVIP

计算机二级考试复习资料之软件技术基础1.1 数据结构的基本概念数据结构 讨论计算机系统中数据的组织及其相互关系。数据 客观事物采用计算机进行识别、存储和加工所进行的描述。数据的基本单位是数据元素（有的书上将其称为数据节点）。数据结构的三个层次 数据的逻辑结构、数据的存储结构、数据的草组集合。逻辑结构 线性结构，非线性结构线性结构 线性表（顺序表（采用顺序方法存储）、链表（采用链接方法存储））、栈（对线性表的插入与删除限制在表的一段进行。顺序栈、链栈）、队列（插入限制在表的一端进行，删除限制在表的另一端进行的线性表）。非线性结构 图、树。存储结构（数据在计算机中的存储方法） 顺序（主要用于线性数据结构，如线性表、数组等，非线性的数据结构也可通过某种线性化的方法实现顺序存储）、链接（两部分：元素本身数据项和指针项）、索引（一般形式（关键字、地址），稠密索引（Dense Index）（一个元素对应一个索引项），稀疏索引（Space Index）（几个元素对应一个索引项））、散列（通过散列函数唯一确定元素的存储地址，有时也称为“关键字-地址”转移法）。数据的处理与运算 遍历、插入、更新、删除、查找、排序。算法 解决实际问题的有穷操作规则的有序集合。算法基本特性 有穷性、确定性、数据输入、数据输出、可行性。算法的效率 时间效率（依据该算法编制的程序在计算机上运行时所消耗