数据结构,二叉树,栈,队列
Liam_Fang_
人工智能,文字识别
展开
-
二叉树的广度优先遍历和深度优先遍历(Java实现)
对于节点的定义 class ListNode{ ListNode left; ListNode right; int val; public ListNode(int value){ this.val=value; } } 广度优先遍历: ...原创 2018-09-26 16:19:50 · 11547 阅读 · 2 评论 -
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
对于这道题目,需要知道栈和队列的性质,栈是先进后出的,而队列是先进先出的。对于栈我们可以看成是一个装羽毛球的球筒,第一个放入球筒的球在最底部,最后一个球放在最上部具体的可参照该链接。对于队列,就像买票排队,先排的先出,。言归正传,假如输入1,2,3则该程序也需要按顺序输出1,2,3,该题目用Java的解法如下所示。 import java.util.Stack; public clas原创 2017-10-31 21:31:37 · 2012 阅读 · 0 评论