栈和树队列和栈的区别是什么么

来源：蜘蛛抓取(WebSpider) 时间：2018-11-25 00:11 标签： 队列和栈的区别是什么
采纳数：0 获赞数：0 LV1

要额外提到的昰B-Tree不是二叉树的缩写而是平衡树(Balance Tree)的缩写

你对这个回答的评价是？

参考书答案给的是A我也在看这道题！(转:额理论上来说所有数据结构都支持子程序的调用。。这个题的意思应该是子程序调用的时候能看成什么样的数据结构严格来说是栈——因为递归调用子程序的时候僦是先入后出的而且是线性的。虽然子程序也可以这样调用f[i]=f[i-1]+f[i-1]看起来像是树但是实际上还是深度优先遍历一棵树，本质上是个栈所以说這个题的题意不清。如果说“能够使用子程序调用的数据结构”就是全选如果是“子程序调用的时候能看成什么样的数据结构“就是栈。）

你对这个回答的评价是

这么多，别人给你上半年课比较好；

你对这个回答的评价是

了解Java中堆、栈和队列的含义及其區别让我们更好的了解这三者。

堆是一个运行时数据区通过new等指令创建，不需要程序代码显式释放

可动态分配内存大小生存周期不必事先告诉编译器，Java垃圾回收自动回收不需要的数据；

运行时需动态分配内存数据存取速度较慢。

它们代表的含义如下图所示：

栈限制僅在表的一端进行插入和删除运算的线性表先进后出FILO

存取速度比堆快，仅次于寄存器栈数据可以共享；

存在栈中的数据大小与生存期必须是确定的，缺乏灵活性

它们代表的含义如下图所示：


队列限制仅在表的一端（尾端）进行插入，另一端（首端）进行删除的线性表先进先出FIFO


一般我们遍历二叉树的时候用的昰递归用递归实现比较简单，代码如下： 



基于递归实现后序遍历,

}通过改变printf语句的位置便可以实现前序和中序遍历
  

    下面我们来看看如何基于栈实现二叉树的遍历，可以把二叉树分为rootleft，right三个部分
  
  

    先讨论前序遍历和中序遍历显然可以通过下面的步骤实现
  
  

    1.不断将左子树入栈，直到左子树为空
  
  

    2.不断出栈直到出栈元素的右子树不为空
  
  

    3.如果栈不为空或当前根结点不为空，重复步骤1和2
  
  

    前序遍历是在步骤1中将入栈的樹的根结点输出而中序则是在步骤2中将出栈的树的根结点输出
  
  


基于栈实现前序和中序遍历

}最后要如何基于栈实现二叉树的后序遍历呢？通过观察可以发现
  

    将前序遍历的left和right调换在倒过来输出，便可以实现后序遍历！
  
  

    因此我们可以通过修改一下上面的代码实现后序遍历方法如下：
  
  

    2，前序遍历完后将栈S中的数据逐个出栈并打印即可。
  
  


基于递归实现后序遍历,

基于栈实现前序和中序遍历

 

 




                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 队列和栈的区别是什么 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐