a.输出上面二分查找中每个数据的比较次数（调用递归调用的次数）；用两个栈实现队列的队尾插入和队头删除算法。（实现往队列插入并输出：1、2、3）

a) 在二分查找算法中，由于每次查找都需要将搜索区间缩小一半，直到找到目标元素或者区间为空，递归调用的次数与输入数组的对数成正比。对于一个已排序数组`n`长度，最坏的情况下需要比较log2(n)次。不过请注意，这仅适用于有序数组，对于无序数组，无法保证这样的效率。

b) 使用两个栈实现队列是一种常见的操作，因为标准队列只允许在一端添加元素（队尾），另一端移除元素（队头）。以下是简单的实现步骤：

1. 队尾插入：
- 初始化两个栈`stack1`和`stack2`。
- 当接收到新元素1时，直接压入`stack1`。
- 每次接收到新元素`i+1`，先将其压入`stack1`，然后将`stack1`中的所有元素依次弹出（转移到`stack2`），再将新元素压回`stack1`。这样可以确保队尾始终指向`stack1`的顶部。

2. 队头删除：
- 对于队头删除，只需从`stack2`中弹出元素即可，因为队列实际的操作是先进后出（LIFO，Last In First Out），所以`stack2`总是保存最早入队的元素。

为了演示整个过程，我们按顺序向队列插入1、2、3：

插入1：
stack1 = [1]
stack2 = []

插入2：
stack1 = [1]
stack2 = []
push stack1 -> stack2: stack1 = [], stack2 = [1]

insert 3:
stack1 = []
stack2 = [1]
push stack1 -> stack2: stack1 = [1], stack2 = []
push new element: stack1 = [1], stack2 = [1]
pop from stack2: stack1 = [1], stack2 = []

队头删除（返回第一个元素）：
stack2 = [1]
pop from stack2: stack2 = []

队头再次删除（现在是第二个元素）：
stack2 = []
empty stack: 返回 None 或抛异常

因此，队列的队尾插入过程实际上执行了3次，但由于队头删除时空栈的情况，无法继续删除，最终只能删除一次元素。