数字：数的符号表示 数字、数值与数据 数值：量的数字表示 迭代：循环累加/斐波那契数列 5.1 算法基础 数据：客观事物的符号记录 递归：阶乘/二叉树遍历 数据提供者：人类/自然界 顺序查找：O(n)时间复杂度 1.1 数据及其价值 数据与社会的关系 5.2 查找算法 大数据对社会的影响 二分查找：O(log n)（需有序表） 新原材料 O(n ) 时间复杂度 冒泡排序 第五章 数据结构的应用 数据的价值 生产资料 稳定 稳定性 5.3 排序算法 基础设施 O(n log n) 时间复杂度 快速排序 数据抽象过程 界定问题 → 抽象特征 → 建立模型 不稳定 稳定性 第一章 认识数据和数据结构 1.2 对实际问题的数据抽象 线性关系（表） 联系：程序=算法+数据结构 5.4 算法与数据结构关系 数据关系分析 层次关系（树） 数据结构：数据组织方式 区别： 网状关系（图） 算法：数据处理逻辑 数据结构定义 数据元素 + 关系集合 定义：数据结构 + 操作集合 逻辑结构 集合/线性/树形/图形 4.1 ADT基础 复数运算 1.3 认识数据结构 顺序存储（数组） 实现案例 存储结构 俄罗斯方块 链式存储（链表） 操作：入队/出队/判空 队列ADT 选修1 数据与数据结构 数据类型 简单类型 vs 结构类型 4.2 ADT实现 第四章 抽象数据类型 操作：入栈/出栈/判满 栈ADT 知识汇总 特点：地址连续 结点度/叶子结点/深度 树结构 顺序存储 实现：数组 完全二叉树 vs 满二叉树 4.3 树与二叉树 2.1 存储结构类型 特点：动态内存分配 前序（根左右） 二叉树 链式存储 实现：链表+指针 中序（左根右） 遍历方法 一维数组：多项式存储 后序（左右根） 2.2 数组 二维数组：矩阵/棋盘 特征：均匀性、有序性 基本操作 遍历/插入/删除 3.1 线性表 第二章 数据的存储方式 基本操作：插入/删除/查找 单向链表结构 数据域 + 指针域 2.3 链表 顺序存储（字符数组） 基本操作 创建/插入/删除/查找 存储结构 链式存储（字符链表） 数组 固定空间，可能浪费 3.2 字符串 存储效率 操作：连接/子串/查找 链表 动态分配，无空间浪费 第三章 线性数据的组织和存储 特性：FIFO（先进先出） 数组 O(1)随机访问 2.4 数组与链表对比 维度 访问速度 3.3 队列 顺序队列（数组） 链表 O(n)顺序访问 实现方式 循环队列（解决假溢出） 数组 O(n)需要移动元素 插入/删除 特性：LIFO（后进先出） 链表 O(1)修改指针 3.4 栈 顺序栈（数组） 实现方式 链式栈（链表）
~~ 您好，已阅读到文档的结尾了 ~~
