LieDra

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Ch0 目录 代码编写使用C++。 部分内容参考网上资料。 习题部分较少。 Ch1 绪论: https://www.cnblogs.com/LieDra/p/13167407.html Ch2 线性表： https://www.cnblogs.com/LieDra/p/13205291.html C 阅读全文

摘要： Ch10 查找 0x01 基本概念 查找:查询关键字是否在(数据元素集合）表中的过程。也称作检索。 主关键字:能够惟一区分各个不同数据元素的关键字。 次关键字:通常不能惟一区分各个不同数据元素的关键字。 查找成功:在数据元素集合中找到了要查找的数据元素。 查找不成功:在数据元素集合中没有找到要查找的 阅读全文

摘要： Ch9 排序 0x01 基本概念 排序是对数据元素序列建立某种有序排列的过程,是把一个数据元素序列整理成按关键字递增（或递减）排列的过程。 关键字是要排序的数据元素集合中的一个域，排序是以关键字为基准进行的。 主关键字:数据元素值不同时该关键字的值也一定（数据库主键）不同，是能够惟一区分各个不同数据 阅读全文

摘要： Ch8 图 0x01 图的基本概念和术语 图是由顶点集合及顶点间的关系集合组成的一种数据结构。 一些基本术语 （1）顶点和边：图中的结点称作顶点，图中的第i个顶点记做vi。两个顶点vi和vj相关联称作顶点vi和vj之间有一条边，图中的第k条边记做ek，ek =（vi,vj）或＜vi,vj＞。 （2） 阅读全文

该文被密码保护。 阅读全文

摘要： Ch7 树和二叉树 0x01 树 树的定义 树是n个结点的有限集，当n=0时称为空树。 树其实是一种递归的实现，树的定义中还用到了树的概念。 在任意一个非空树中： （1）有且仅有一个特定的结点：根结点（root）（根结点没有前驱结点）。 （2）当n>1时，其余结点可以分为m>0个互不相交的有限集，其 阅读全文

摘要： Ch6 递归算法 0x01 递归 递归：若一个算法直接或间接的调用自己本身，则称这个算法是递归算法。 存在算法调用自己的情况： 问题的定义是递归的（如阶乘函数） 问题的解法存在自调用（如在一个有序数组中查找一个数据元素是否存在的折半查找算法） 例子1:阶乘函数 #include<iostream> 阅读全文

摘要： Ch5 数组 0x01 数组 基本概念 数组是n个相同数据类型的数据元素构成的占用一块地址连续的内存单元的有限序列。 数组中任意一个元素可以用该元素在数组中的位置来表示，数组元素的位置通常称作数组的下标。 数组与线性表比较： 同：都是若干相同数据类型的数据元素构成的有限序列 异： 数组占用连续内存空 阅读全文