![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 94
·
优惠券已抵扣
余额抵扣
还需支付
¥59.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
CYB-just-go
这个作者很懒,什么都没留下…
展开
-
C语言知识点总结
一、 常量Ø 数字常量 i. 普通数字:1,35,2.7 ii. 指数形式:2.45e-2等价于2.45*10-2注意e大小写皆可,e前面的数字不能省,就算是1也不能省,后面的数字一定要是整数 iii. 长整型,单精度浮点型:3235L,32.5F 分别表示3235是长整型数据,32.5是单精度浮点型左,若不写上L,F则表示3235是整型,32...原创 2021-12-08 23:54:33 · 244 阅读 · 0 评论 -
数据结构——查找
目录1线性表的查找1.1 顺序查找(无序查找)1.2 折半查找(有序查找)1.3 分块查找1.4 总结2 B树的查找(B叉排序树)3哈希查找/散列查找3.1 哈希表基本概念和术语:3.2 散列法与散列函数的构造3.2.1 散列函数的要求:3.2.2 散列法3.3 处理冲突的方法3.3.1 开放地址法(闭散列法)3.3.2 链地址法(开散列法)3.4 散列表的平均查找长度(ASL)3.4.1 闭散列(开放地址)① 查找成功:② ...原创 2021-11-19 13:59:23 · 296 阅读 · 0 评论 -
数据结构——排序算法总结
目录一 插入排序1.直接插入排序2.希尔排序二 选择排序1.直接选择排序2.堆排序三 交换排序1.冒泡排序 2.快速排序四 归并排序五 基数排序总结一 插入排序1.直接插入排序直接插入排序(Insertion Sort)的基础思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位...原创 2019-12-01 17:43:08 · 362 阅读 · 0 评论 -
数据结构——树与二叉树
目录1.二叉树概念2.二叉树分类1.普通二叉树2.满二叉树3.完全二叉树3.二叉树性质4.二叉树的遍历方式代码实现:1.二叉树的定义2.二叉树的建立按先序序列创建二叉树先序中序建立二叉树3.二叉树的遍历递归算法非递归算法4.求叶子节点5.求树的深度6.判断一棵树是否为完全二叉树7.链式二叉树-链栈链队列存储结构完整代码...原创 2019-10-21 19:58:04 · 476 阅读 · 0 评论 -
数据结构——线性表
1 线性表1.1 线性表的定义线性表:具有相同数据类型的n(n≥0)个数据元素的有限序列。L = (a1, a2, … , ai , ai+1, … , an)非空的线性表的逻辑特点:ai是线性表中的“第i个”元素线性表中的位序(位序从1开始,数组下标从0开始) a1是表头元素;an是表尾元素。 除第一个元素外,每个元素有且仅有一个直接前驱; 除最后一个元素外,每个元素有且仅 有一个直接后继;线性表是一种逻辑结构,表示元素之间一对一的逻辑关系。顺序表和链表是指存储结构。.原创 2021-08-03 21:03:54 · 147 阅读 · 0 评论 -
数据结构——栈和队列
栈是线性表,其特殊性在于有特殊的运算规则。即:栈结构只能在一端进行操作,该操作端称为栈顶,另一端称为栈底。栈的特性:1.只能在一端进行操作2.按照“后进先出”原则处理数据节点。目录1. 顺序栈顺序栈的定义顺序栈的初始化判断栈空(栈底等于栈顶即为空)顺序栈的入栈顺序栈的出栈取栈顶元素求顺序栈的长度2.链栈链栈的定义初始化一个栈...原创 2019-10-21 23:01:27 · 960 阅读 · 0 评论 -
数据结构——字符串的相关操作
1 串的定义串,即字符串是由零个或多个字符组成的有限序列,一般记为S= "a1a2······an"(n≥0) 其中,S是串名,引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符 串中字符的个数n称为串的长度,n= 0时的串称为空串(用∅表示) 串也是一种特殊的线性表,数据元素之间呈线性关系例: S=”HelloWorld!” T=‘iPhone11ProMax?’子串:串中任意个连续的字符组成的子序列。Eg:’iPhone’,’ProM’是串T的子串 主串:包含子..原创 2021-08-28 14:06:59 · 210 阅读 · 0 评论 -
数据结构——图
目录一.图的定义二.图的存储结构1.邻接矩阵2.邻接表一.图的定义图(Graph):由两个集合边集和点集【V(vertex)和E(edge)】组成,记作G = (V,E)。其中V是各顶点(结点),V中的任意两个顶点配对后作为边集合E的元素。在有向图中,E中的元素形式为<x,y>,表示从顶点x到顶点y的一条有向边,有向边也称作弧,x为弧尾,y为弧头;...原创 2019-11-10 18:51:17 · 1268 阅读 · 0 评论