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