写在前面：
比较杂，比较乱，自己喜欢就好。
用的软件：CodeBlocks、DevC++。（用的C++语言）
CodeBlocks中的注释快捷键：
CodeBlock 更改注释颜色：
C语言编程实例：
C语言编程实例c.biancheng.netADT：抽象数据类型，包含：数据对象、数据关系、基本操作。
（1）C语言中函数参数传递的三种方式
C语言中函数参数传递的三种方式_魏波-CSDN博客_函数参数传递blog.csdn.net
（2）cin的用法及清空输入缓冲区问题
cin的用法及清空输入缓冲区问题_zhao708981169的专栏-CSDN博客_cin清空缓冲区blog.csdn.net
（3）Fibonacci(斐波拉契)数列
斐波那契数列编程C语言_时光若止的博客~Dale-CSDN博客_斐波那契数列c语言blog.csdn.net
（4）求数组的长度、申请空间
int len = sizeof(arr) / sizeof(arr[0]);
int *base = ( int * )malloc( sizeof(int) * 长度);
int *newbase = ( int * )realloc( sizeof(int) * 新长度);
（5）时间复杂度记录
***链表的插入、删除：O(n) P30页
矩阵的转置：简单方法：O(nu*tu) 快速转置：O(nu+tu)
（6）八皇后问题-递归问题（ 共有92种方法 ）P57-栈
在国际象棋棋盘上（8*8）放置八个皇后，使得任意两个皇后之间不能在同一行，同一列，也不能位于同于对角线上。问共有多少种不同的方法，并且指出各种不同的放法。
学习八皇后视频：
懒猫老师-C语言-递归函数-八皇后问题(搜索，回溯)_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliwww.bilibili.com
（7）Hanoi汉洛塔(c语言实现)-递归问题 P57-栈
a、b、c三座塔，将n个从小到大（自上而下）的圆盘从a移动到c，移动期间小圆盘必须在大圆盘上面，问移动步骤。
汉诺塔(c语言实现)_xiaofeilong321的专栏-CSDN博客_汉诺塔c语言blog.csdn.net
在线Hanoi小游戏：
汉诺塔小游戏www.hannuota.cn学习Hanoi视频：
懒猫老师-C语言-汉诺塔问题详解（hanoi）_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliwww.bilibili.com
（8）栈（Last In First Out）：LIFO先进后出
队列（First In First Out）：FIFO先进先出（使用场景：层次遍历、树的广度优先搜索）
（9）【C++】数组讲解之字符数组和字符串
【C++】数组讲解之字符数组和字符串mp.weixin.qq.com
真题训练1：
第1章：绪论
1.数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合。（P5）
2.抽象数据类型（Abstract Data Type，简称ADT）是指一个数学模型以及在该模型上的一组操作。（P7）
3.ADT的重要特征：数据抽象、数据封装。（P8）
4.书中伪代码的提前约定（部分）P10
逻辑运算约定：【短路现象】
与运算&&：对于A&&B，当A值为0时，不再对B求值。
或运算||：对于A||B，当A的值为非0时，不再对B求值。
5.三元组（Triplet）的基本操作实现 （P12）
6.算法的5个重要特性 （P13）
有穷性、确定性、可行性、输入、输出。
算法设计的要求：
正确性、可行性、健壮性、效率与低存储量需求。
7.时间复杂度、空间复杂度
时间复杂度和空间复杂度mp.weixin.qq.com
第2章：线性表
1.线性表的定义 P18
2.集合A∪B （P20）
3.归并La和Lb得到的新表Lc，Lc的数据元素也是按照非递减排序
4.线性表的顺序表示和实现
（1）顺序表特点（P21）
①线性表的顺序表示，指的是用一组地址连续的存储单元依次存储线性表的数据元素。
②以元素在计算机内的“物理位置地址”相邻来表示线性表中数据元素之间的逻辑关系。
③对于顺序表的所有元素可以进行顺序/随机访问。
Loc(ai) = Loc(a1) + (i-1)*L;
④删除、插入元素需要移动大量元素。
*****由于数组类型也具有随机存取的特点，因此通常用数组来描述数据结构中的顺序存储结构。*****由于线性表的长度可变，则在C语言中可用动态分配的一维数组。
（2）构造函数：
（3）插入元素：考虑内存空间、边界条件的情况，返回数组长度
realloc函数的用法：
（4）删除元素：并返回所删除的元素值
（5）顺序查找：返回在表中的位置
（6）折半查找：
5.线性表的链式表示和实现
***顺序表比链式表存储密度更高。***
（1）链表特点（P27）
①用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
结点（node）：包括两个域，其中存储数据元素信息的域称为数据域；存储直接后继位置的域称为指针域。
②数据元素之间的逻辑关系是由结点中的指针指示的。
③单链表是非随机存取的存储结构。
④删除、插入元素不需要移动大量元素。
（2）构造函数（头插法、尾插法）
头插法：
尾插法：
（3）查找元素
（4）插入元素
（5）删除元素
（6）归并两个单链表
6.循环链表、双向链表（P35）
循环链表(约瑟夫环)的建立及C语言实现：
循环链表(约瑟夫环)的建立及C语言实现c.biancheng.net
链表（单向、双向、单向循环、双向循环）学习过程总结：
链表（单向、双向、单向循环、双向循环）学习过程总结--有源代码、注释和示意图_菜鸟学C/C++-CSDN博客_单向循环链表blog.csdn.net
第2章：栈和队列
栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表。因此，可以称为限定性的数据结构。
1.栈的定义
2.顺序栈
3.链式栈：
4.链式队列
FIFO：先进先出。允许插入的是队尾（rear），允许删除的是队头（front）。
有头结点，链式队列的判空条件是：头指针、尾指针均指向头结点。
5.循环队列-队列的顺序表示和实现
在C语言种不能用动态分配的以为数组来实现循环队列。
第4章：串
定长顺序表示：
https://www.cnblogs.com/cpoint/p/3479557.htmlwww.cnblogs.com1.堆分配存储表示（动态分配内存）P75
***模式匹配Brute-Force算法（BF算法）
比较次数：（n-m+1）*m （轮数*每轮比较次数）
时间复杂度：O（n*m）
第5章：数组和广义表
1.数组的定义
（1）和线性表一样，所有的数据元素都必须是同一种数据类型。
（2）数组一旦被定义，他的维数和维界就不再改变。因此，除了结构的初始化和销毁之外，数组就只有存取元素和修改元素值的操作。是顺序存储结构、随机存储结构（存取数组中任意元素的时间相等）。
（3）二维数组是非线性结构。（有两个直接前驱和直接后继）
（4）二维数组也是顺序存储结构。（一片连续的一维数组存储空间）。
二维数组有两种存储方式：行优先顺序存储（低下标优先）、列优先顺序存储（高下标优先）。
2.矩阵的压缩存储
（1）矩阵都是非线性存储结构。
（2）压缩存储是指：对多个值相同的元分配一个存储空间；对零元不分配空间。
（3）假如相同的元或者零元素在矩阵中的分布有一定规律，则我们称此类矩阵为特殊矩阵；反之为稀疏矩阵（矩阵阶数很大，非零元个数<零元个数，且分布没有规律）。
*****特殊矩阵*****
对称矩阵、下（上）三角矩阵、对角矩阵
*****稀疏矩阵*****创建、打印、转置矩阵
两个稀疏矩阵相乘的乘积不一定是稀疏矩阵。
*****十字链表创建、打印稀疏矩阵*****
3.广义表
第6章：树和二叉树
（1）树结构的定义是一个递归的定义。
（2）树型结构是一类最重要的非线性数据结构。（遗传图谱等）
（3）树、森林、二叉树是3中不同的结构，谁都不是谁的特殊。
（4）树型结构中元素之间存在一对多的关系（多个分支）。
森林（Forest）是m（m≥0）棵互不相交的树的集合。对树中每个结点而言，其子树的集合即为森林。由此，也可以森林和树相互递归的定义来描述树。
1.二叉树（重点）
二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序是不能任意颠倒。
二叉树是有序树。
二叉树的性质：
（1）在二叉树的第i层上至多有2^(i-1)个结点（i≥1）。
（2）深度为k的二叉树至多有2^k - 1个结点（k≥1）。
（3）对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，v则n0=n2+1。
满二叉树和完全二叉树：
完全二叉树的性质：
补充：
（2）……是结点2i。
（3）如果2i+1>n，则结点i无右孩子；否则其右孩子RCHILD(i)是结点2i+1。
2.二叉树的存储结构
顺序存储结构：
链式存储结构：
3.遍历二叉树何线索二叉树
4472
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
