此心安处

数据结构包括：线性结构和非线性结构线性结构1)线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2)线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的3)链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息4)线性结构常见的有：数组、队列、链表和栈，非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构...

异或两个相同元素异或=0异或和反码的结果都是补码

先来张自己做的思维导图，看看之前都学了点啥。。图的主要考点1、完全图的概念及边数2、图的存储结构（邻接矩阵、邻接表）3、图的遍历（深度优先遍历、广度优先遍历）4、最小生成树（Prim算法、Kruskal算法）图其他知识点：稀疏图 : 有很少边或弧的图。稠密图 : 有较多边或弧的图。网 : 边/弧带权的图。邻接 : 有边/弧相连的两个顶点之间的关系。存在( vi , vj) ,则称v,和v,互为邻接点；存在< vi , vj> ,则称 vi 邻接到 vj，vj邻接于

先看下排序的思维导图，虽然做的依然不好。。排序基本上都是程序题。考点如下：程序：简单插入排序、折半插入排序、简单选择排序算法思想：2-路归并排序、快速排序、希尔排序、堆排序、基数排序概念1、排序：排序是按关键字的非递减或非递增顺序对一组记录重新进行排列操作（将杂乱无章的数据按一定规律顺次排列，目的是便于查找。）2、排序的分类：内部排序和外部排序。内部排序：待排序的所有记录全部被放置在内存中。外部排序：待排序的记录一部分在内存，一部分在外存。内部排序分类：①插入类：直接插入排序、折

先放一张自己做的思维导图，当时思路不是太清晰，只能看出来当时学的大概是啥。。。*树：1、逻辑结构的一种。2、树中包含的基本概念。①结点、度、层次②双亲、孩子、兄弟二叉树1、为什么要研究二叉树。。二叉树的结构最简单,规律性最强;所有树都能转为唯一对应的二叉树， 不失一般性。（二叉树不是树。）2、特殊二叉树（满二叉树与完全二叉树）满二叉树 ：一棵深度为k且有2k-1个结点的二叉树。(特点:除叶子结点外的结点度都为2)完全二叉树 ：深度为k的，有n个结点的二叉树，当且仅当