2019-2020 191316《信息安全专业导论》第七周学习总结

标签：解决   教材   删除   检索   问题   技术   log   bcd   queue   

教材学习内容总结

学习了列表，栈，队列，树和图。其中图较为复杂，有三种不同的搜索方法。还学习了子程序和参数传递

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

问题一：单链表？
解决方案：上网查找

删除"节点30"
删除之前："节点20" 的后继节点为"节点30"，而"节点30" 的后继节点为"节点40"。
删除之后："节点20" 的后继节点为"节点40"。

在"节点10"与"节点20"之间添加"节点15"
添加之前："节点10" 的后继节点为"节点20"。
添加之后："节点10" 的后继节点为"节点15"，而"节点15" 的后继节点为"节点20"。
问题二：对深度优先和广度优先略有混淆
解决方案：查到了详细的解释
以下图为例

深度优先

第1步：访问A。
第2步：访问(A的邻接点)C。
在第1步访问A之后，接下来应该访问的是A的邻接点，即"C,D,F"中的一个。但在本文的实现中，顶点ABCDEFG是按照顺序存储，C在"D和F"的前面，因此，先访问C。
第3步：访问(C的邻接点)B。
在第2步访问C之后，接下来应该访问C的邻接点，即"B和D"中一个(A已经被访问过，就不算在内)。而由于B在D之前，先访问B。
第4步：访问(C的邻接点)D。
在第3步访问了C的邻接点B之后，B没有未被访问的邻接点；因此，返回到访问C的另一个邻接点D。
第5步：访问(A的邻接点)F。
前面已经访问了A，并且访问完了"A的邻接点B的所有邻接点(包括递归的邻接点在内)"；因此，此时返回到访问A的另一个邻接点F。
第6步：访问(F的邻接点)G。
第7步：访问(G的邻接点)E。

因此访问顺序是：A -> C -> B -> D -> F -> G -> E
广度优先

第1步：访问A。
第2步：依次访问C,D,F。
在访问了A之后，接下来访问A的邻接点。前面已经说过，在本文实现中，顶点ABCDEFG按照顺序存储的，C在"D和F"的前面，因此，先访问C。再访问完C之后，再依次访问D,F。
第3步：依次访问B,G。
在第2步访问完C,D,F之后，再依次访问它们的邻接点。首先访问C的邻接点B，再访问F的邻接点G。
第4步：访问E。
在第3步访问完B,G之后，再依次访问它们的邻接点。只有G有邻接点E，因此访问G的邻接点E。

因此访问顺序是：A -> C -> D -> F -> B -> G -> E
另外找到了有关栈和队列实现的文章https://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html
二叉检索树的实现https://www.cnblogs.com/maybe2030/p/4732377.html

2019-2020 191316《信息安全专业导论》第七周学习总结

标签：解决   教材   删除   检索   问题   技术   log   bcd   queue   

原文地址：https://www.cnblogs.com/ffffatal/p/11876845.html