用java实现，给定一组数:{3818,29,182310.65}问题一、利用栈操作，分别实现对上述数组的数据的入栈操作，出栈操作。要求写出初始化栈的方法，入栈操作的出栈操作的方法方法，问题二、利用队列操作，分别实现对上述数组的数据的入队列操作，出队列操作。要求写出初始化队列的方法，入队列操作的方法，出队列操作的方法。问题三、设计和实现一个基于最简单的节点的二叉排序树，要求:包含一个初始化树结构的方法，然后输入第一个数，建立第一个节点;之后输入第二个数，建立第二个节点，依次进行下去，当输入最后一个数65的时候，建立完成这棵树。每个父亲节点的左孩子都是比父亲节点小的节点，每个父亲节点的右子树都是比父亲节点大的数。问题四:利用任何一种排序算法，把上述数组进行从小到大的排序，排序完成后，生成新的数组，然后写一个折半查找方法，完成在上述队列中的折半查找功能。要能输入任何一个数，然后返回这个数在排序后的数组中的位置。

对于问题一中的栈的操作，你可以使用 Java 自带的 Stack 类来实现。初始化栈的方法如下：

Stack<Double> stack = new Stack<>();

入栈操作的方法为：

stack.push(element);

出栈操作的方法为：

stack.pop();

对于问题二中的队列的操作，你可以使用 Java 自带的 LinkedList 类来实现。初始化队列的方法如下：

Queue<Double> queue = new LinkedList<>();

入队列操作的方法为：

queue.offer(element);

出队列操作的方法为：

queue.poll();

对于问题三中的二叉排序树，你可以自定义一个 TreeNode 类来表示每个节点，该类应包含两个属性：val 表示节点的值，left 和 right 分别表示该节点的左右子树。初始化树结构的方法如下：

TreeNode root = null;

然后你可以写一个 insert 方法来插入一个新的节点，该方法需要遍历二叉排序树来找到合适的位置插入新的节点。例如：

public void insert(double val) {
TreeNode newNode = new TreeNode(val);
if (root == null) {
root = newNode;
return;
}
TreeNode cur = root;
while (true) {
if (val < cur.val) {
if (cur.left == null) {
cur.left = newNode;
break;
}
cur = cur.left;
} else {
if (cur.right == null) {
cur.right = newNode;
break;
}
cur = cur.right;
}
}
}

对于问题四中的排序算法，你可以使