另外尽管题目中说明了对密码格式的要求，但实际上题目并没有给出相应的正确输出格式示例，测试用例中也没有测试点。所以也就没写这部分函数。下面是题解，哈希函数依旧使用了针对性能优秀的DJB2算法。和上一篇的题没有什么区别，只是多了一些过程控制。

最笨的方法，即有先序序列和中序序列可以唯一的确定一棵二叉树，可以用来判断生成的树是否相同。

这里大家要注意的是，题目中要求的ERROR信息，这是一个很关键的地方，题目中所要求的队空和堆满ERROR都是在性能最优的情况先考虑的，也就是说我们上面的解决方法不是最优解，在我们的方法中队空队满都是假队空队满。其次，我们要选择一个栈作为输入栈一个作为输出栈，为什么？其实，如果只是为了模拟队列，我们不需要考虑很多，只需要满足先进先出的特性即可，不必区分哪个栈输入哪个栈输出。这里告诉大家，最优解就是，

13.双链非循环链表L，结点中额外包括一个freq频度域，编写一个Locate(L,x)函数，要求每次定位一个值为x的结点时，都将链表中的结点按访问频度递减排序，最近访问的结点要排在频次相同的结点之前。在链表为单链的情况下，这道题暂时没想到好办法，暴力出来的，请见谅（数据量不大的情况下，可以拿到大部分普通情况的分数，另外由于时间仓促这里可能没有考虑一些小数据量下的极端情况，见谅）18.有相同后缀的

2：如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。1：在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。下面的方法中使用了一个非常普通但常用的散列函数，即对key取余。这里写得不标准，这是另一种等效的写法。此题满分为25分，但前两个测试用例通过仅拿到了15分。需要选择一个更好的散列函数。使用哈希表解决该问题。