栈是抽象复合结构,只能从一段访问栈中的元素。被称为‘LIFO’即’last in first out’
队列是抽象复合结构,队列中的项目从一端入,从另一端出。被称为‘FIFO’即‘first in first our’
列表,列表也可以被形象化为链式结构
列表、栈、队列、树和图都是有用的抽象复合结构。每种结构都有自己特定的属性和确保这些属性的操作。所有抽象复合结构都有插人和删除元素的操作。列表和树还有在结构中查找元素的操作。
列表和树有着同样的属性:元素可以被插人、删除和检索。元素可以被插人栈中,但是删除和返回的元素是最后一个被插人栈中的元素,也就是在栈中停留时间最短的那个元素。元素可以被插人队列,但是删除和返回的元素是第一个 被放人队列的,也就是在队列中停留时间最长的那个元素。
列表、栈、队列和树都仅仅是容器结构,但是图则更加复杂。一个丰富的数学算法可以被应用到图的信息中。我们已经探讨过其中的三种:广度优先搜索、深度优先搜索和单源最短路搜索。
子程序声明使得子算法可以独立实现。一个子程序可能会有值返回,在这种情况下,子程序被调用的方式是用它的名字和参数的表达式。子程序也可能是没有返回值的(空),在这种情况下,调用程序用子程序的名字作为声明。子程序发送和接收到的数据通过使用参数列表来传输。参数可能是引用参数或值参。当实参为值参时,通过发送实参的副本至子程序的方式来传递;当实参为引用参数时,则通过发送实参的地址至子程序完成传递。
问题:
·对参数的定义不明确
·对各种搜索方式的区别不明确
·不能很好区分逻辑层和应用层
解决方法:
·上网查询资料
·向同学请教
·仔细反复理解教材
|
代码行数 |
博客量 |
学习时间 |
重要成长 |
第1周 |
8/8 |
2/2 |
3/3 |
|
第2周 |
60/100 |
2/6 |
10/15 |
|
第3周 |
50/100 |
2/6 |
10/15 |
|
第4周 |
60/100 |
2/6 |
8/15 |
|
第5周 |
60/120 |
3/6 |
7/15 |
|
第6周 |
50/120 |
3/6 |
8/20 |
|
第7周 |
100/300 |
1/6 |
10/25 |
|