丶小至

摘要： 二分查找 li为每个元素查找的次数 散列表 H(key)为散列函数di为分量的序列，m为散列表的表长 在余数的基础上加1.2.3 查找成功次数指比较次数，查找不成功指与最近的空数相邻的查找次数，如1到13为13次，散列后的地址个数为除数 阅读全文

摘要： ①图的基本概念 ②图的存储结构 邻接矩阵到各位置是否有连线 临接矩阵的带权图 入度指以一个节点为终点的有向边的数目 无向图顶点存储一次，边存储两次 有向图顶点存储一次，边存储一次 ③图的遍历 深度优先搜索访问过则回溯 ④最小生成树 ⑤最短路径 ⑥关键路径 ve(k)指源点后的任意一个后继Weight 阅读全文

摘要： ①树的基本概念 ②树的性质 ③满二叉树 [i/2]求双亲 [2i]求左孩子 [2i+1]求右孩子 i<=[n/2]为分支节点，否则为叶子节点，度为1的节点一定只有一个左孩子，若度为一的节点有两个以上则不为完全二叉树 ④二叉树的性质 ⑤二叉树链式存储结构 ⑥二叉树的遍历 阅读全文

摘要： ①串的基本概念 ②串的基本操作 ③矩阵的压缩存储 对称矩阵 三角矩阵 稀疏矩阵 阅读全文

摘要： ①队的基本概念 ②队的基本操作 阅读全文

摘要： ①n个不同元素进栈，出栈元素不同排列的个数为1/(n+1)*C n 2n ②栈的基本概念 ③栈的实现 栈的top初始时为-1 ④顺序栈的基本运算 ⑤共享栈 ⑥栈的链式存储结构 链栈的优点是便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况 栈能适用于递归算法，表达式求值以及括号匹配等问题 阅读全文

摘要： (一)抽象数据类型 ①ADT 抽象数据类型名 ②Data 数据元素之间逻辑关系的定义 ③Operation 1.InitList(*L):初始化操，作建立一个空的线性表L 2.Listempty(L):判断线性表是否为空 3.CleaList(*L):清空线性表 4.GetElem(L,i,*e): 阅读全文

摘要： (一)推导大O阶方法 ①用1取代运行时间中的所有加法常数。 ②在修改后的运行次数函数中，只保留最高阶项。 ③如果最高阶项存在且不是1，则去除与这个项相乘的常数。 (1)常数阶:O(1) (2)线性阶:O(n) (3)平方阶O(n^2)(for) (4)对数阶O(logn) (while) (二)大小 阅读全文

摘要： (一)四大逻辑结构 ①集合结构(同属一个集合互不干扰)②线性结构(一对一)③树形结构(一对多)④图形结构(多对多) (二)存储结构 ①顺序存储结构:把数据元素放在地址连续的存储单元格里，其间逻辑关系和物理关系一致。 ②链式存储结构:元素存放在任意单元格里， 阅读全文

摘要： typedef struct Node{ int data;//数据域 struct Node*next;//指针域 }Node； ①创建链表Node*creatlist(){Node*head=(Node*)malloc(sizeof(Node));//head成为了结构体变量。head->dat 阅读全文