![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
kfkkfkkfk
要不要想要
展开
-
数据结构
数据结构的一些概念原创 2019-08-26 10:46:51 · 75 阅读 · 0 评论 -
线性索引查找
目录 稠密索引 分块索引 倒排索引 索引就是把一个关键字与宫对应的记录相关联的过程 所谓线性索引就是将索引项集合组织为线性结构,也称为索引表。 稠密索引 稠密索引是指在线性索引中,将数据集中的每个记录对应一个索引项 对于稠密索引这个索引表来说,索引项一定是按照关键码有序的排列。 索引项有序也就意味着,我们要查找关键字时,可以用到折半、插值、斐被那契等有序查找算法,大大提...原创 2019-08-30 18:34:08 · 94 阅读 · 0 评论 -
顺序表 有序表 查找
顺序表查找 算法 哨兵优化 有序表查找 即排序后的顺序表 折半查找 插值查找 斐波那契查找 黄金分割原创 2019-08-30 14:20:38 · 178 阅读 · 0 评论 -
图
目录 图 定义 无向图 有向图 简单图 无向完全图 有向完全图 带权图 网 子图 图的存储结构 邻接矩阵 邻接表 图的遍历 深度优先遍历 广度优先遍历 最小生成树 普里姆(Prim )算法 克鲁斯卡尔(Kruskal )算法 对比 最短路径 迪杰斯特拉(Dijkstra )算法 弗洛伊德(Floyd )算法 对比 拓扑排序 算法 关键路径 图...原创 2019-08-30 13:45:09 · 426 阅读 · 0 评论 -
树
树的定义 结点分类 结点关系 结点层次 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 二叉树 五种形态 特殊二叉树 1.斜树 所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。 2.满二叉树 在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子...原创 2019-08-27 10:47:10 · 88 阅读 · 0 评论 -
串 string
串 串的顺序存储结构 串的链式存储结构原创 2019-08-26 15:15:52 · 69 阅读 · 0 评论 -
栈与队列
目录 栈 栈的顺序存储结构 进栈push 出栈 pop 两栈共享空间 栈的链式存储结构 进栈 出栈 队列 循环队列 假溢出 循环队列 解决假溢出 队列的链式存储结构 入队 出队 栈 栈(stack )是限定仅在表尾进行捕入和删除操作的线性表 栈对线性表的插入和删除的位置进行了限制,并没有对元素进出的时间进行限制,也就是说,在不是所有元素都进栈的情况下,事先进去...原创 2019-08-26 15:01:07 · 112 阅读 · 0 评论 -
线性表
定义 线性表的顺序存储结构 插入与删除 优缺点 线性表的链式存储结构 我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像,称为结点(Node) 。 n个结点(al的存储映像)链结成一个链衰,即为线性表(a1,a2,..., aD)的链式存储结构,因为此链表的每个结点中只包...原创 2019-08-26 12:12:27 · 83 阅读 · 0 评论 -
散列表查找(哈希表)
目录 概述 散列过程 散列函数构造方法 函数要求 直接定址法 数字分析法 平方取中法 折叠法 除留余数法 随机数法 解决冲突 开放定址法 再散列函数法 链地址法 公共溢出法 概述 散列过程 1.在存储时,通过散列函数计算记录的散列地址,并按此散列地址存储该记录。 2.当查找记录时,我们通过同样的散列函数计算记录的散列地址,按此散列地址访问该记录。 散...原创 2019-08-30 23:05:33 · 132 阅读 · 0 评论