计算机二级的算法与数据结构

计算机二级备考笔记分享！这份思维导图整理了计算机二级考试中关于算法与数据结构专题的知识点，包括算法、数据结构两大方面的内容。复习算法与结构，一张图就够，快来学习吧！

算法与数据结构

算法

定义

对解决方案的准确完整的描述

基本特征

可行性

确定性

又穷性

拥有足够的情报

复杂度

时间复杂度

指执行算法所需的计算工作量

（基本运算次数）

≠执行的具体时间

空间复杂度

执行算法所需要的内存空间

输入数据所占

算法执行过程中所需额外空间

’压缩储存‘来降低复杂度

程序本身所占

数据结构

数据

数据有共同元素

结构

逻辑结构

前件 后件

二元组

图形

储存结构

线性结构

线性表(可以是空表）

easy common

结构特征

顺序储存easy

栈（特殊的线性表）

“后进先出”只允许在一端进行

基本运算

入栈

退栈

读栈顶元素

队列

“先进先出”两端进行但固定方向

循环队列及运算

链接储存

线性链表（可空）

（链表）

带链的栈

带链的队列

循环链表

非线性结构

树

父节点/子节点/页子节点 度/深度/子树

二叉树

完全二叉树

满二叉树

5个性质

（计算方法）

3种遍历

前序

中序

后序

查找技术

顺序查找

从线性表的第一个元素开始，逐个比较查找（1~n次）

无序表

有序链式储存结构

二分法查找

与从小到大排列的线性表中间项比较（0~log2 n次）

顺序储存 有序（非递减排列）

排序技术

交换类排序

冒泡排序

快速排序

插入类排序

简单插入排序

希尔排序

选择类排序

简单选择排序

堆排序法