老虎千秋23

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. 定义 操作顺