m0_74808313的博客

本关队列的数组实现采用的是循环数组，循环数组不用像栈数组实现那样，容量满就扩容，会造成内存的浪费，循环数组可以极大的重复利用已经浪费的空间，但其缺点也很明显，当其容量小而存入的数多时，会造成数据的覆盖。首先是添加操作，这里我们要考虑的是，添加第一个元素时，因为此时的head=tail，因此在对尾指针的指针更改时，头指针也顺带改了，所以我们就不需要考虑添加的位置了。其中的出队操作在队首进行，入队操作在队尾进行，其中的操作与单链表的添加删除逻辑基本一致，因为有front指针，因此多了一个对front的指向。

本关任务：构建一棵二叉搜索树，向其中添加结点。平台将创建用户补全后的BSTree类的对象；调用对象的方法，向树中添加结点；调用对象的preOrder()方法执行前序遍历；调用对象的inOrder()方法执行中序遍历；调用对象的方法执行后序遍历；接着根据程序的输出判断程序是否正确。

相关知识:折半查找又叫作二分查找，是一种在有序数组中查找某一特定元素的搜索算法，使用二分可以极大地缩小我们搜索的时间复杂度。