herry57的博客

1.前言顺序表是以数组下标邻接关系来表示线性表中数据元素之间的逻辑结构。其特性具有以下缺点：a、数组容量难以确定，我们往往给出一个确定的容量数值。b、在进行插入，删除操作时，往往需要移动大量的数组元素。产生其原因：静态储存分配。解决方法：使用动态储存分配，也就是链式存储结构（看来学习单链表是非常有必要的）。2、单链表的实现demo：#include<iostream>using nam...

理解递归确实花了我不少时间，现在说说我对递归的理解第一步：理解概念： 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。第二步：深入理解递归实现的各个步骤。举个栗子吧（想把我的栗子复制过来，结果复制不过来，好气！）：int sum（int n）{if（n==1）return 1；return sum（n-1）+n；}void main（）{cout&l...

我看网上看了许多如何前序、中序，后序遍历元素排列顺序，发现并没有彻底的理解。然后我请教了我的同学，让我对其有了深入理解。方法：把二叉树前序、中序，后序遍历递归算法理解了，自然就会排序。举个递归前序遍历栗子，代码如下：void preOrder1(BinTree *root) //递归前序遍历 2 {3 if(root!=NULL)4 {5 cout&...