10 2020 档案
发表于 2020-10-07 17:13阅读次数:1452评论次数:0
摘要:树结构 1) 了解树的定义、表示形式和基本术语 2) 了解二叉树的概念和性质 3) 掌握二叉树的几种遍历方法 4) 理解二叉树的遍历方法的C语言代码实现 5) 了解树的存储结构 6)了解哈夫曼树和哈夫曼编码的基本概念 树的定义 树(Tree),是n(n≥0)个结点的有限集。若n=0时称为空树;若n>
阅读全文 »
发表于 2020-10-05 20:23阅读次数:132评论次数:0
摘要:指针中易混淆概念 int *p; 一个指向整形数据的指针; int **p; 二级指针,首先它指向一个指针,其次它指向的指针指向一个整形数据 int *p[10]; 一个有十个指针的数组,该指针指向整形数据 int (*p)[10]; 一个指向数组的指针,该数组数据为整形数据 int *p(int)
阅读全文 »
发表于 2020-10-04 18:32阅读次数:1301评论次数:0
摘要:线性表查找 在查找表的组织方式中,线性表是最简单的一种。我们在学习线性表的时候对线性表操作的实现中就涉及到查找操作的实现,只不过当时没有考虑到效率或者其他的问题,只采用了最简单的一次循环遍历进行查找。 顺序查找(Sequential Search) 顺序查找(Sequential Search)的查
阅读全文 »