wsfhdhjs的博客

代码1.1 整数数组的起泡排序 void bubblesort1A (int A[], int n) //起泡排序算法（版本1A） { bool sorted = false; //假设没排序 while(!sorted) //这样就可以先遍历数组，同时只有当sorted的值为true时，循环结束 只有在全部排序好后，sorted的值为true，不会在中间改为false { s...

5.2 1.串是由零个或多个字符组成的有限序列，又名叫字符串。 2.串中的字符数目n称为串的长度。 3.零个字符的串称为空串，它的长度为0，也可以直接用双引号""直接括起来。 4.空格串，是包含空格的串。空格串是有长度的，而且可以不止一个空格。 5.子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，包含子串的串称为主串。 6.子串在主串中的位置就是子串的第一个字符在主串中的序号 5.3...

6.2树的定义： 1.树是n个结点的有限集，n=0时称为空树 2.有且仅有一个特定的根 3.子树的个数没有限制，但他们一定是不相交，如下图，就不是子树 4.结点拥有的子树数称为结点的度。度为0的结点称为叶节点；度不为0的结点称为分支结点。除根节点之外，分支节点也称内部结点；树的度是树内各结点的度的最大值，如下图 6.3结点间的关系： 1.结点的祖先是从根到该结点所经分支上的所有结点 对于H而言...

1.图的定义G（V,E）其中G表示一个图，V表示图G中顶点集，E表示图G中边的集合 2.线性表中数据元素叫元素，树中数据元素叫结点，在图中数据元素称为顶点 3.线性表中没有数据元素称为空表，树中没有数据元素称为空树，在图的结构中，不允许没有顶点 4.在线性表中相邻的数据元素之间具有线性关系，树结构中，相邻两层的结点具有层次关系，在图中，任意两个顶点可能有关系，顶点之间的逻辑关系用边来表示。 ...

1.查找表：静态查找表+动态查找表 跳转到的地方 a.静态查找表：查询某个特定的数据元素是否在查找表中+检索某个特定的数据元素和各种属性 b.动态查找表：查找时插入元素，查找时删除元素 2.静态查找 点击跳转 ...

9.1开场白 9.2排序的基本概念和分类       9.2.1排序的稳定性       9.2.2内排序与外排序       9.2.3排序用到的结构与函数 9.2排序的基本概念和分类 1.排序就是将无序的数据集合，按照某一定顺序进行排列 2.对于有很多关键字的排序，可以将多个关键字的排序转化成单个关键字的排序，如下图所示： 9.2.1排序的稳定性 如图： 9.2.2内排序与外排序    ...