CYBCLOUD的博客

一、 常量 Ø 数字常量 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...

目录 ​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 闭散列（开放地址） ① 查找成功： ② ...

目录 ​ 一 插入排序 1.直接插入排序 2.希尔排序 二 选择排序 1.直接选择排序 2.堆排序 三 交换排序 1.冒泡排序 2.快速排序 四 归并排序 五 基数排序 总结 一 插入排序 1.直接插入排序 直接插入排序(Insertion Sort)的基础思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位...

目录 1.二叉树概念 2.二叉树分类 1.普通二叉树 2.满二叉树 3.完全二叉树 3.二叉树性质 4.二叉树的遍历方式 代码实现： 1.二叉树的定义 2.二叉树的建立 按先序序列创建二叉树 先序中序建立二叉树 3.二叉树的遍历 递归算法 非递归算法 4.求叶子节点 5.求树的深度 6.判断一棵树是否为完全二叉树 7.链式二叉树-链栈链队列存储结构完整代码...

1 线性表 1.1 线性表的定义 线性表：具有相同数据类型的n（n≥0）个数据元素的有限序列。 L = (a1, a2, … , ai , ai+1, … , an) 非空的线性表的逻辑特点： ai是线性表中的“第i个”元素线性表中的位序（位序从1开始，数组下标从0开始） a1是表头元素；an是表尾元素。 除第一个元素外，每个元素有且仅有一个直接前驱； 除最后一个元素外，每个元素有且仅 有一个直接后继； 线性表是一种逻辑结构，表示元素之间一对一的逻辑关系。顺序表和链表是指存储结构。 .

栈是线性表，其特殊性在于有特殊的运算规则。即：栈结构只能在一端进行操作，该操作端称为栈顶，另一端称为栈底。 栈的特性： 1.只能在一端进行操作 2.按照“后进先出”原则处理数据节点。 目录 1. 顺序栈 顺序栈的定义 顺序栈的初始化 判断栈空(栈底等于栈顶即为空) 顺序栈的入栈 顺序栈的出栈 取栈顶元素 求顺序栈的长度 2.链栈 链栈的定义 初始化一个栈 ...

1 串的定义 串，即字符串是由零个或多个字符组成的有限序列，一般记为S= "a1a2······an"（n≥0） 其中，S是串名，引号括起来的字符序列是串的值，ai可以是字母、数字或其他字符 串中字符的个数n称为串的长度，n= 0时的串称为空串（用∅表示） 串也是一种特殊的线性表，数据元素之间呈线性关系 例: S=”HelloWorld!” T=‘iPhone11ProMax?’ 子串：串中任意个连续的字符组成的子序列。Eg：’iPhone’，’ProM’是串T的子串 主串：包含子..

目录 一.图的定义 二.图的存储结构 1.邻接矩阵 2.邻接表 一.图的定义 图(Graph):由两个集合边集和点集【V(vertex)和E(edge)】组成，记作G = (V,E)。其中V是各顶点（结点)，V中的任意两个顶点配对后作为边集合E的元素。 在有向图中，E中的元素形式为<x,y>，表示从顶点x到顶点y的一条有向边，有向边也称作弧，x为弧尾，y为弧头； ...