Try_again_once的博客

解决问题的效率与数据的组织方式有关 解决问题的效率与空间的利用效率有关 解决问题的效率与算法的巧妙程度有关 数据结构：数据对象在计算机中的组织方式 数据对象必定与一系列操作相关联 完成操作所用的方法就是算法 数据对象的结构：逻辑结构（链式结构，树，图），物理存储结构（链式，数组） 使用抽象数据类型描述数据结构 数据类型包括：数据对象集 和 相关操作集 测试算法的执行时间模板 #include<stdio.h> #include<time.h> #define MAXN .

散列查找 散列查找的操作集 散列的基本思想 术语 构造散列函数 数字关键词散列函数构造 直接定址法 除留余数法 数字分析法 折叠法 平方取中法 字符关键字的散列函数构造

树的由来 查找 查找的定义及分类 静态查找 顺序查找（哨兵的使用技巧） 二分查找（有序性、数组） 二分查找的原理类似于下面的判定树，是否可以直接用判定树来存储数据（那样就可以满足 “插入”和“删除”的需求了） 树的概念 树的定义 常用术语 二叉树 常见的二叉树类型 三个重要性质 抽象数据类型及操作集 存储方式 顺序存储 链表存储 遍历方式 先序遍历 先序遍历的非递归方法 中序遍历 中序遍历的非递归实现 后序遍历 层序遍历 遍历的基本应用 两种遍历序

链表实例一 问题：存入一连串整数遇到-1结束 #include<stdio.h> #include<stdlib.h> //节点声明 typedef struct _node{ int value; struct _node *next; }Node; int main() { Node *head=NULL;//节点头 int number; do...