线性表的概念 定义和特征 抽象数据类型 存储结构 运算分类 顺序表 实现 多维数组 链表 实现 实现方法比较 栈 顺序栈 链式栈 栈与递归 队列...

树的基本概念 定义和基本术语 基本性质 逻辑表示方式 二叉树 定义和相关概念 特殊的二叉树 性质 存储结构 抽象数据类型 遍历 二叉搜索树 平衡...

静态查找 顺序查找法 折半查找法 散列 散列的概念 散列函数 冲突解决方法 散列算法设计与分析

排序的基本概念 插入排序 直接插入排序 从空间分析：空间复杂度 o （1），只要一个元素的辅助空间用于位置的交换，也称原地排序算法。 从时间分析...

1.1 什么是数据结构（Data Structure） 数据结构是对现实世界中数据及其关系的某种映射，既可以表示数据本身的物理结构，也可以表示计...