2018年2月7日
数据结构之排序
摘要： 第十章 排序 1. 直接插入排序 排序过程 整个排序过程为n-1 趟插入，即先将序列中第1 个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。 2. 冒泡排序 排序过程 1 将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序 序r[1].key>r[2].ke 阅读全文
posted @ 2018-02-07 23:56 ~欢 阅读(337) 评论(0) 推荐(0)
数据结构之查找
摘要： 第九章 查找 1 顺序查找 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。 2 折半查找 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用 阅读全文
posted @ 2018-02-07 23:33 ~欢 阅读(333) 评论(0) 推荐(0)
数据结构之树和二叉树
摘要： 第六章 树和二叉树 一 树 定义 树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。 单个结点 阅读全文
posted @ 2018-02-07 16:00 ~欢 阅读(213) 评论(0) 推荐(0)
2018年2月6日
数据结构之栈和队列
摘要： 第三章 栈和队列 一 栈 1 定义 栈是限定仅在表头进行插入和删除操作的线性表。 2 特点 先进后出。 3 实践 1 实现对用户输入的10进制数转化成其他进制并输出（十进制转八进制） 2 计算用户输入的简单表达式的值：例如（5+2）*3 （输入的是字符，只限于十以内的运算） 二 队列 1 定义 队列 阅读全文
posted @ 2018-02-06 23:26 ~欢 阅读(230) 评论(0) 推荐(0)
数据结构之线性表
摘要： 第二章 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。 一 顺序表 1 定义 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的 阅读全文
posted @ 2018-02-06 19:42 ~欢 阅读(289) 评论(0) 推荐(0)