20191303《信息安全专业导论》第七周学习总结
20191303《信息安全专业导论》第七周学习总结
这一周，我们主要学习了《计算机科学概论》第8章抽象数据类型与子程序的内容，主要包括以下几个内容
一、抽象数据类型的定义与分类
1、抽象数据类型：是属性（数据和操作）明确地与特定实现分离的容器
而观察数据在计算领域则包括应用层、逻辑层、实现层，分别显示特定问题中的数据，数据值和处理它们的操作的抽象视图以及存放数据项的结构
2、抽象结构则主要包括栈、队列、列表、树、图
栈与队列属于抽象复合结构，其特点分别为LIFO(后进先出）和FIFO（先进先出）。
而列表则突出了它和数组的区别，前者是同构的，项目是线性的，属于抽象结构，后者则是内嵌结构，是同构的，列表可以应用于数组中。
树则主要指二叉树。它是一种具有唯一起始节点（根节点）的抽象复合结构，每个节点都可以有两个子女节点，根节点与每个节点之间有且只有一条路径
而利用它则可以构造二叉检索树进行二叉检索，并通过先、中、后根序等不同顺序得到不同顺序的排列结果
最后则是图，它由一组节点和连接节点的路径组成，分为有向图和无向图
而利用它进行的搜索又分为深度和广度搜索，单源最短路搜索
二、子程序
1、子程序本质是一种子算法，很多都是高级语言或语言附带库的一种
其中涉及到的概念包括参数列表（程序中两部分间的通信机制）、形参（列在子程序名后的括号中的标识符）、实参（子程序调用中列在括号后的标志符） 、值参（由调用单元传入实参的副本的形参）以及引用参数（由调用单元传入实参的形参）
