我学这本书时写的，刚好给你。针对补充问题：&不是伪代码，是C++的传引用，你看的那本书上都是这样用的。楼上的顺序栈实质就是一个数组。
成都创新互联公司是专业的雁峰网站建设公司，雁峰接单;提供成都做网站、网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行雁峰网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
代码，你可以理解为跟计算的一种对话的语言。不用想的那么复杂。就好比说话，你只要知道你要说什么就行（算法），而不用刻意明白要怎么说（语法）。下面给我出我以前写的代码，关于栈的，顺序栈，其实还有链栈。
这个真简述不了，你去认真看下书吧，参考资料的链接是顺序栈和链栈的代码实现，供参考。
1、你定义个node变量node1和node变量node2，链起来就是nodenext = 同理，后面也可以链起来。记住要单独定义个节点变量指向第一个node，否则很可能 会丢失链表头，并且不能改变该变量的值。
2、向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
3、实现一个堆栈其实就是Init push pop三个函数可以搞定了。
4、/ 实现链栈各种基本运算的算法 编写程序实现链栈种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化栈 判断栈是否为空 依次进栈a，b，c，d，e元素。
5、之前学数据结构的实验我保存在了CSDN的博客上面，你感兴趣可以去看下。上面都有代码，没有的。你可以再问，我可以帮你做。
比如前面有一个函数：int myVisit( BiThrTree e ){ e；//对e进行一些操作 } 那么可以这样来使用遍历函数：traversal( myTree， myVisit )；就对myTree中的所有元素进行了myVisit中定义的操作。
二叉树的输入次序可以有如下几种方法：(1)添加虚结点补足成完全二叉树，对补足虚结点后的二叉树按层次遍历次序输入。
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按层次进行顺序存储。 二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。
