资源简介

数字：数的符号表示
数字、数值与数据 数值：量的数字表示
迭代：循环累加/斐波那契数列
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 栈
顺序栈（数组）
实现方式
链式栈（链表）

展开更多......

收起↑