数据结构 与 基础算法

1. 冒泡排序 算法思想： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对 每一对 相邻元素作同样的工作，从开始第一对到结尾的最后一对。 这样做完后，最后的元素会是最大的数。针对所有的元素

1. 顺序查找 从头到尾遍历一遍，耗时长、效率低。 main函数中定义一个数组int a[10] = {12,34,45,23,54,2,4,65,23}; 定义一个函数，查找指定数据 如果找到了，返

1. 概念 图（Graph）是一种非线性数据结构。 2. 术语 有向图和无向图 网: 弧边上有权值，带权值得图成为网 顶点的度 路径：路径上边的条数定义为该路径的长度 3. 特征 任意的两个元素都可能

1.1. 概念 二叉树Binary Tree是n个结点的有限集合（算上根结点）。 它可以是 空集n=0，或可以是 由一个根结点以及两颗互不相交、分别称为左子树和右子树的二叉树组成。 1.2. 特点 二

1. 概念 树Tree是一个n个结点的有限集合T，满足 两个条件： 有且仅有一个特定的称为根root的结点。 其余结点可分为m个互不相交的有限集合，其中每一个集合又是一棵树，并称为其根的子树。 2.

1. 对比 链式队列 和 链式栈 链式栈：使用无头单向链表。最开始的头结点作为栈顶，逐次栈针上移。插入删除是对 表尾结点操作。 链式队列：使用有头单向链表。插入：最初头结点会向下增长 即队尾指针下移。

1. 背景引入 为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针front和rear。 front即 队头指针 指向队头元素，rear即队尾指针 指向 队尾元素的下一个元素。

1. 概念 链式栈Link``Stack 逻辑结构：线性结构 存储结构：链式存储 栈的特点：后进先出，仅栈顶进出 1.1. 示意图：最好理解：就这么看 思路： 只需要操作 栈针的结点 即可 不必纠结

1. 概念 顺序栈，即操作受限的顺序表。 逻辑结构：线性结构 物理结构：顺序存储结构 栈的特点：后进先出 2. 接口实现 2.1. 注意： 通常用 top = -1 代表，栈空 2.2. 定义 操作顺

思想和单向循环一样，只需要将双向链表尾的next和头的prior双向链接即可。 思想和单向循环一样，只需要将双向链表尾的next和头的prior双向链接即可。

1. 题目 设编号为1，2，……n的n个人围坐一圈，约定编号为k (1≤k≤n)的人从1开始报数，数到m的那个人出列。它的下一位继续从1开始报数，数到m的人出列，依次类推，最后剩下一个为猴王。 2.

1. 概念 双向链表即：可以从前往后或者从后往前找，这就意味着链表的结点就不能只有一个指针域next了，还需要一个指向前期结点的指针域prior 头指针 指向 头结点，尾指针 指向 末个 有效结点。

1. 概念 链表就是将线性表的每个结点，用指针串起来，而非直接访问地址方法。 2. 接口实现 2.1. 定义 任意结点 的结构体 LLN：struct LinkListNode LL：struct L

1. 概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储 逻辑结构： 线性结构 物理结构： 顺序存储结构 在内存中是连续存储的：可见：数组就是一种顺序表。 2

1. 概念 算法用来描述对特定问题的求解步骤，它是指令的有限序列，其中每一条指令代表一个或多个操作。 软件 = 程序 + 文档 程序 = 数据结构 + 算法 软件 = 数据结构 + 算法 + 文档 算

数组名是数组名，数组首地址是数组首地址，两者地址值相同，但并非同个东西。形参出入数组名，会退化成指针，sizeof其，只会得到指针大小，而不是数组空间大小 不用形参的时候，需要把形参写为空，不然意外传

#【知识点】大纲 《数据结构 与 基础算法》：可能允许被公开访问吧 各个分类文章，都可以从这访问语雀

1. 概念 数据结构主要学习：数据元素集合的：逻辑结构、物理结构、及对数据元素集合的 运算操作。 1.1. 数据结构三要素 物理结构 逻辑结构 运算操作 1.2. 基本概念 数据：描述客观事物的符号，