- 博客(5)
- 收藏
- 关注
转载 数据结构之排序
第十章 排序 1. 直接插入排序 排序过程 整个排序过程为n-1 趟插入,即先将序列中第1 个记录看成是一个有序子序列,然后从第2个记录开始,逐个进行插入,直至整个序列有序。 2. 冒泡排序 排序过程 1 将第一个记录的关键字与第二个记录的关键字进行比较,若为逆序 序r[1].key>r[2].key ,则交换;然后比较第二个记录与第三个...
2018-02-07 23:56:00 78
转载 数据结构之查找
第九章 查找 1 顺序查找 在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。 2 折半查找 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查...
2018-02-07 23:33:00 125
转载 数据结构之树和二叉树
第六章 树和二叉树 一 树 定义 树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或称为树根。 单个结点是一棵树,树根就是该结点本身。 二 二叉树 定义 二叉树是每个节点最...
2018-02-07 16:00:00 63
转载 数据结构之栈和队列
第三章 栈和队列 一 栈 1 定义 栈是限定仅在表头进行插入和删除操作的线性表。 2 特点 先进后出。 3 实践 1 实现对用户输入的10进制数转化成其他进制并输出(十进制转八进制) #define STACKSIZE 100 #define JIA_STACKSIZE 10 typedef int Status; typedef int ...
2018-02-06 23:26:00 75
转载 数据结构之线性表
第二章 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。 一 顺序表 1 定义 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为...
2018-02-06 19:42:00 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人