20162313苑洪铭 2017-2018-1 《程序设计与数据结构》第7周学习总结

最新推荐文章于 2025-09-08 23:34:59 发布

weixin_30675967

最新推荐文章于 2025-09-08 23:34:59 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/yuanhongming/p/7709682.html

本文总结了《程序设计与数据结构》课程第7周的学习内容，包括树的概念、遍历方法及其应用，以及常见数据结构问题解答。通过实例解析了栈、队列等数据结构的操作特点。

20162313苑洪铭 2017-2018-1 《程序设计与数据结构》第7周学习总结

教材学习内容总结

树由一组结点及一组边构成，结点用来保存元素，边表示结点之间的连接。

树中较低一层的结点称为其前一层结点的子节点。
有相同父结点的结点称为兄弟结点。没有任何子节点的结点称为叶结点。

每个结点最多有两个子节点的树称为二叉树。

树的遍历
先序遍历：访问根，自左向右遍历子树。
中序遍历：遍历左子树，然后访问根，然后自左向右遍历余下的子树
后序遍历：自左向右遍历各子树，然后访问根。

教材学习中的问题和解决过程

问题1：对于三种遍历方法没有很好的理解
问题1解决方案：根据网上资料查到一个不错的图示

代码托管

上周考试错题总结

错题1：What exception is thrown if the pop method is called on an empty stack?
A .
EmptyStackException
B .
NoSuchElementException
C .
ArrayOutOfBoundsException
D .
EmptyCollectionException
E .
none of the above
正确答案： D
如果在空堆栈上调用pop方法，则抛出EmptyCollectionException。
错题2：
It is possible to implement a stack and a queue in such a way that all operations take a constant amount of time.
A .
true
B .
false
正确答案： B
堆栈和队列的理想实现具有需要恒定时间量的所有操作。
错题3：
In a linked implementation of a stack, a pushed element should be added to the end of the list.
A .
true
B .
false
正确答案： B
在一个链接的堆栈实现中，一个被推送的元素应该被添加到列表的前面。如果元素被添加到列表的末尾，弹出操作将需要线性时间，因为我们需要遍历整个元素以获得指向列表中下一个到最后一个元素的指针。
错题4：
The List interface is implemented by the ________ class.
A .
array
B .
ArrayList
C .
String
D .
Object
E .
Exception
正确答案： B
ArrayList类实现了List接口。