基本概念 假设ABCDEFG是7个电话，它们之间的连线表示修有通信线路 电话就是图的顶点 vi∈V，通信线路是边 ei∈E，G = {V, E}就是一个图 只要两个电话间有线路，就可以相互通话 => 无向图 ...

概念 线性表属于（一对一）的逻辑结构，它分别拥有顺序存储结构和链式存储结构 顺序存储 是将数据元素按顺序放在一起，相邻元素通过内存地址相邻产生联系 链式存储 中包含两部分（数据域：实际数据）+（指针域：后继节点地址），每个元素除了存放数据，也...

栈：后进先出 LIFO（last in first out) 它是受限制的线性表，只允许从表的一端操作，这端称为栈顶，另一端称为栈底。 压入元素(push)：往栈顶新增一个元素，新元素成为新栈顶 弹出元素(pop)：移除栈顶元素，原栈顶...

串是一种特殊的线性表，其数据元素都是单个字符，也称字符串：“abcd112_!” 长度为零的串里什么都没有，叫空串：”” 全由空格组成的串叫空格串，空格也是字符，空格串≠空串：” ” 或 ”__”(_表示空格)  &...

Stack：只允许一端进行插入或删除的操作栈顶Top栈底Bottom 栈的链式实现方式代码展示 #include <stdio.h> #include <malloc.h> #include <stdlib.h> type...

二分查找（折半查找） 二分查找：利用表的有序性排除待查找元素中的一半 牢记： • 二分查找只能发生在有序数组上 • 时间复杂度为O(lgn) • 二分查找每次...

排序 将一个序列变为有序：[7, 5, 3, 5, 11] -> [3, 5, 5, 7, 11] 算法 直接插入排序 将序列分为已排序 部分(初始为首元素)和未排序 部分 依次将未排序...

递归 定义：一个函数自己直接或间接调用自己 满足递归的三个条件： 递归必须得有一个明确的终止条件 该递归所处理的数据规模必须在递减 这个转化必须是可解的 循环和递归 递归：易于理解；速度慢；存储空间大 循环：不易理解；速度快；存储空间小 举例求阶乘 1到10...

树和森林 树：它是一个（一对多）的结构，也可以是（1对0）（ 1对1）这样子 ，有一个起点叫作 '根结点' 结点：是指一个数据元素 孩子:一对多里的多 子树：以某个孩子结点为根的一棵树 叶子结点:指的...

Stack：只允许一端进行插入或删除的操作栈顶Top栈底Bottom 栈的链式实现方式代码展示 #include <stdio.h> #include <malloc.h> #include <stdlib.h> type...