计算机等级考试（二级WPS）---第5章：公共基础知识---第2节：数据结构与算法

目录

壹、知识点归纳与总结

一、算法基础（必记）

1. 算法的定义

2. 算法的基本特征（4个，缺一不可）

3. 算法的复杂度（高频考点）

二、数据结构基础（必记）

1. 数据结构的定义

2. 数据结构的分类（按逻辑结构）

三、线性表（核心考点）

1. 线性表的两种存储结构（对比记忆，必考）

2. 链表的关键考点

四、栈与队列（高频考点，重点区分）

1. 栈（Stack）

2. 队列（Queue）

五、二叉树（非线性结构，核心考点）

1. 二叉树的定义

2. 二叉树的基本性质（必记，3个核心性质）

3. 特殊的二叉树（高频考点）

4. 二叉树的遍历（必考，3种方式）

六、查找与排序算法（高频考点，侧重概念）

1. 查找算法（2种核心）

2. 排序算法（4种核心，对比记忆）

七、易错点&必背总结（二级WPS考试重点）

贰、资料

壹、知识点归纳与总结

一、算法基础（必记）

1. 算法的定义

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，其最终目的是解决问题并得到确定结果。

注意：算法≠程序，程序是算法的计算机语言实现，算法可以脱离程序存在（如手工计算步骤也是算法）。