qiuchang008的专栏

这个专题主要讲的是树，我大概看了一下，这个专题停留的时间最长，足见他的重要性，也大概看了一些人写的文章，虽然目前自己写的程序用到树的可能性不大（当然我说的只限于我这种初级码农），但是像公司写的大型程序，就完全离不开树了，所以学好树很重要。首先树中主要用到的二叉树，但是学习二叉树之前先学习一下正常的树，例如他的孩子数量没有限制，像这种树，就相对比较复杂，但是只要掌握这种树的思想，以后用到的时候就

关于二叉树的创建：这里有个问题，就是二叉树，就不能想1中讲的那样，建立两个链表，一个孩子链表，一个组织链表，因为二叉树的孩子是分左右的，这个顺序不能搞混，所以就直接是在每个二叉树的结点中设置两个指针，分别指向左右孩子，这样就可以了，但是又有一个问题随之而来，那就是如何定位？？这个问题唐老师给了一个很形象的解决办法，“指路”就是说，当你到了陌生的地方，别人给你指路，然后你会按照指的路去一步一步走

前面已经说到，二叉树使用及其广泛，现在就来说一下：在这里先进行声明：这里所有树的结点完全没有指向父亲结点的指针，唐老师没有指名原因，但是他后面的一句话，感觉应该是他的原因，那就是做出二叉树，也是为了节省空间，所以就没有在树节点里包含指向父亲结点的指针。首先是二叉树的定义：二叉树是由 n  个结点组成的有限集合 ，该集合或者为空 ，或者是由一个根结点加上两棵分别称为左子树和右子树的互不相交的

首先是写栈的习惯：一定要在创建完栈后 就立即写上销毁栈的函数 否则很容易遗忘销毁 导致内存泄露在唐老师讲的符号配对检测的程序时  有一个小细节 老师并没有提出来 但是后来发现了 ：char* c = (char*)LinkStack_Pop(stack);//进行检测 格外注意 一定要先c==NULL if( (c == NULL) || !match(*c,code[

这个专题讲的内容是递归，并且这节的代码量都不是很大，关键就是递归的思想，对于可以用递归去完成的任务，应该运用整体的思想，不用把每一步都想得很清楚，并且一定要有最后的结束判断;对 还有个重要内容就是唐老师讲到了计算机在函数与函数调用的时候，要利用栈，而这个栈是类似于我们之前用到的顺序栈，就是一开始就已经限定了长度，每当从一个函数调用另一个函数的时候，就要把当前函数的内容压到栈里去，所以如果递归过

本专题讲的是队列，队列的有点是先进先出 ，例如银行排队的问题，都可以用队列解决，与上个专题一样，都是对于栈的另一种表现形式和使用，所以一开始也是使用的代码复用的思想。首先提一下之前一直忘记提的一个关于利用静态链表创建栈的技巧，用在的地方是创建函数：本专题讲的是队列，队列的有点是先进先出 ，例如银行排队的问题，都可以用队列解决，与上个专题一样，都是对于栈的另一种表现形式和

这篇内容主要讲关于队列的特殊实现，以及留的课后习题中的栈的特殊实现；对于队列的特殊实现的原因也是出发与对于使用代码复用的方法实现的队列的时间复杂度是线性的，虽然已经通过游标的方式解决了，但是这样的话，复杂程度就会提升，并且并不是很有趣，所以就提出了另一种实现方法，就是利用两个栈实现一个队列；首先：定义两个栈，一个是当有数据插入的时候利用的栈，就起名为StackIn,另一个是当删除数据时要利

111111111111111