2.如果queuea.size=1，queuea出队列

3.如果queuea.size=0，且queueb.size>0，queueb所有元素出队列到queuea，且queuea再导出元素到queueb，但queuea保留一个元素，并出队列

4.如果queuea.size=0& queueb.size=0，没有元素可出栈

18、如何用两个堆栈模拟队列

假设instack和outstack。

入队列：由instack入栈

出队列：

1.如果outstack为空，instack所有元素出栈到outstack

2.如果outstack不为空，outstack出栈

3.如果outstack为空，没有元素可出队列

19、如何找到链表的中间元素呢？

1. 如果是双向链表，那么设置两个指针，一个指向头

一个指向尾，指向头的指针和指向尾的指针同时向后向前移动，

a.当他们的next为对方的时候，这两个指针指向中间的两个元素

b.上面的情况时偶数个元素的情况，如果是奇数个元素呢？

这个时候需要判断他们指向的是不是同一个元素，如果是，

那么这个元素就是中间的元素

所以，双向链表需要判断两种情况，

当他们的next为对方的时候或者同一个元素的时候，

这个时候就找到了中间的元素

2.如果是单链表，情况稍微复杂点。

这个时候还是需要设置两个指针，都指向链表头，但是移动的速度不一样

其中一个指针的移动速度是另外一个的两倍。

当速度快的指针没有next和next的next的时候，循环结束

a.当单链表只有一个元素的时候，直接结束

b.当有两个元素的时候，直接结束

当有三个或以上元素的时候，循环即可。循环结束时，

速度慢的指针指向的就是中间的元素。

但是当单链表元素有偶数个的时候，上面的办法只能找出来一个

中间元素。所以在指针移动的时候记录元素的个数，如果是偶数个元素，

那么速度慢的指针指向的元素和这个元素的next都是中间元素。

20、多个线程访问共享内存时应该怎么办

21、智力题目

设Y为要求的香蕉最大剩余数，X为要求的那个点（X米），可以列出方程式：

1. Y=(100-3X) – (50-X) =50-2X 所以x越小y越大

2. (100-3X)<=50 剩余的香蕉数小于等于50，否则拿不了，x>=16又2/3 因此x=17

Y=16

很容易求出Y=16