- 博客(4)
- 收藏
- 关注
原创 数据结构--第10章-排序
第十章 排序目录第十章 排序1、排序的基本概念2、交换排序改进1:增设一个exchange变量第十章 排序1、排序的基本概念排序算法的稳定性:在排序后,相同键值的元素(或称之为记录)的相对位置不发生改变,则说明这种排序算法是稳定的,否则就是不稳定的。2、交换排序主要操作是:交换主要思想是:在待排序列中选两个记录,将他们的关键码相比较,如果反序(即排列顺序与排序后的次序正好相反),则...
2020-05-08 21:34:27 424 2
原创 数据结构--第九章 查找
目录第九章 查找1、顺序表查找1)顺序查找①无监视哨查找②有监视哨查找2)折半查找①非递归实现②递归实现3)分块查找2、树表的查找1)二叉排序树①插入②构造③查找④删除2)平衡二叉树①构造3)B树<1>性质①树中的叶子结点说明②树中关键字的要求③树中子树的要求<2>查找<3>插入<4>删除4)B+树3、Hash查找1)散列技术的关键问题①散列函数的设...
2020-05-01 18:10:55 928
原创 数据结构-第七章 树
第五章 矩阵对于矩阵元素,要压缩存储对称阵用线性表存储上三角或者下三角,找到二维矩阵的下标与线性表的关系即可。三角阵只存储上三角或下三角元素,元素c可放在线性表的结尾。对角矩阵可按行存储。稀疏矩阵稀疏矩阵中的零元素分布是无规律的。可用三元组来压缩存储定义三元组:三元组表:将稀疏矩阵的非零元素对应的三元组所构成的集合,按行优先的顺序排列成一个线性表。三元组存储下的矩...
2020-04-29 16:20:59 622 1
原创 数据结构-线性表、串、矩阵、广义表
网安考研复试备战-面试数据结构复习第二章 线性表==顺序表和链表的优缺点== 顺序表删除/添加元素的前后移动:前移//删除第i个位置的元素for (int j=i;j<length;j++) data[j-1] = data[j];后移//在第i个位置增加元素for (int j=length-1;j>i-1;j--) data[j+1] = data[j...
2020-04-28 16:59:55 362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人