复试总结--数据结构
bebetter_
这个作者很懒,什么都没留下…
展开
-
数据结构--第10章-排序
第十章 排序目录第十章 排序1、排序的基本概念2、交换排序改进1:增设一个exchange变量 第十章 排序 1、排序的基本概念 排序算法的稳定性: 在排序后,相同键值的元素(或称之为记录)的相对位置不发生改变,则说明这种排序算法是稳定的,否则就是不稳定的。 2、交换排序 主要操作是:交换 主要思想是:在待排序列中选两个记录,将他们的关键码相比较,如果反序(即排列顺序与排序后的次序正好相反),则...原创 2020-05-08 21:34:27 · 421 阅读 · 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 · 926 阅读 · 0 评论 -
数据结构-第七章 树
第五章 矩阵 对于矩阵元素,要压缩存储 对称阵 用线性表存储上三角或者下三角,找到二维矩阵的下标与线性表的关系即可。 三角阵 只存储上三角或下三角元素,元素c可放在线性表的结尾。 对角矩阵 可按行存储。 稀疏矩阵 稀疏矩阵中的零元素分布是无规律的。 可用三元组来压缩存储 定义三元组: 三元组表:将稀疏矩阵的非零元素对应的三元组所构成的集合,按行优先的顺序排列成一个线性表。 三元组存储下的矩...原创 2020-04-29 16:20:59 · 619 阅读 · 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 · 361 阅读 · 0 评论