Java数据结构
人间惆怅客_
还有谁?
展开
-
Java二叉树的构造与三种非递归遍历算法
二叉树的非递归遍历可以依赖于栈结构解决。其中先序和中序遍历思路较为相似,后序遍历需要另外设置一个访问位变量,比前两种较为复杂一些。首先是二叉树的构造,这里使用二叉树的先序序列,递归的方法去构造,将构造二叉树的任务分为构造多个子树的小任务。首先对树根结点调用构造二叉树的方法,在每一个节点处对左子树和右子树依次调用构造二叉树的方法。我们本篇使用下面的树这里的先序序列是一个数组,在用循环结构去构...原创 2019-11-21 19:28:01 · 326 阅读 · 0 评论 -
Java顺序队列的定义~
顺序队列是三中队列之一,它是基于数组构造。具有队首front,队尾rear,元素数组element[],和元素个数length等属性。由于队列的形式有三种,顺序队列只是之一(还有链式队列和优先级队列),因此首先写一个结构等待实现package queue;public interface Queue<T> { /** * 由于加了尾指针,因此入队时间复杂性是O(1) ...原创 2019-11-14 19:18:25 · 791 阅读 · 0 评论 -
Java顺序队列解决舞伴配对问题
问题描述:指定本次舞会播放几轮舞曲(也就是一共进行几次舞伴配对)。舞会中每一轮舞曲,男士和女士两个队列中都要进行一一配对,直到某一队列全部出队,无论另一个队列是否有人没有舞伴。等到下一轮舞曲开始,上一次出队的人从队尾依次入队,再次从队首开始出队。直到最后剩下的人,输出TA的名字假设男士队列有四个人,女性队列有三个人,先看一下结果就知道了:那么开始解决这个问题吧:首先我们要定义一个顺序栈。...原创 2019-11-14 14:34:05 · 2796 阅读 · 9 评论