BMW_i8的博客

/创建节点}BTNode;首先，我们是不是得有一棵树啊？这个部分和我们以前的讲解有些不一样，我们以前比如说学链表啊等等，我们首先都是讲插入。但是这块，我们前面说了，普通的二叉树插入值没有什么意义，要在这个结构之上加搜索二叉树才有意义，但是我们现在去讲搜索二叉树又为时过早。但我们需要有一颗树来进行测试啊。我们可以在这儿手动的搓一棵树出来，我们去malloc几个节点，把他们给链接起来。");//造一棵二叉树。

栈也是一种线性表，但是它比起顺序表和链表有更多的限制。有什么限制呢？我们的顺序表和链表呢，它允许在头啊，尾啊，中间啊这些位置任意的去插入数据，删除数据。栈呢，他只允许在固定的一端进行插入，删除数据，这一端叫做栈顶，另一端叫栈底。插入操作叫进栈/压栈/入栈。删除操作叫出栈，出数据也在栈顶-----类似弹夹。那这样可以达到一个什么性质呢？类似后进先出。