![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
头歌实训
文章平均质量分 95
头歌实训作业解析
汤姆大聪明
这个作者很懒,什么都没留下…
展开
-
头歌Java数据结构实训作业——线性表队列与栈
本关队列的数组实现采用的是循环数组,循环数组不用像栈数组实现那样,容量满就扩容,会造成内存的浪费,循环数组可以极大的重复利用已经浪费的空间,但其缺点也很明显,当其容量小而存入的数多时,会造成数据的覆盖。首先是添加操作,这里我们要考虑的是,添加第一个元素时,因为此时的head=tail,因此在对尾指针的指针更改时,头指针也顺带改了,所以我们就不需要考虑添加的位置了。其中的出队操作在队首进行,入队操作在队尾进行,其中的操作与单链表的添加删除逻辑基本一致,因为有front指针,因此多了一个对front的指向。原创 2023-11-02 00:35:25 · 1741 阅读 · 0 评论 -
头歌Java数据结构实训作业——二叉树
本关任务:构建一棵二叉搜索树,向其中添加结点。平台将创建用户补全后的BSTree类的对象;调用对象的方法,向树中添加结点;调用对象的preOrder()方法执行前序遍历;调用对象的inOrder()方法执行中序遍历;调用对象的方法执行后序遍历;接着根据程序的输出判断程序是否正确。原创 2023-11-11 16:46:43 · 1576 阅读 · 0 评论 -
头歌Java数据结构实训作业——常用算法图论
相关知识:折半查找又叫作二分查找,是一种在有序数组中查找某一特定元素的搜索算法,使用二分可以极大地缩小我们搜索的时间复杂度。原创 2023-11-05 14:25:00 · 1440 阅读 · 0 评论