2019-2020-1学期20192401《网络空间安全专业导论》第四周学习总结

第八章：抽象数据类型与子程序

抽象数据类型：属性明确的与特定实现分离的容器
数据结构：一种抽象数据类型中的复合数据域的实现
容器：存放和操作其他对象的对象
链式结构：一个将数据项和找到下一项位置的信息保存到同意容器的保存方法。
二叉树（binary tree）：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间只有一条路径
根（root）：树中唯一的起始节点
叶节点（leaf node）：没有子女的树节点
图（graph）：由一组节点和一组把节点相互连接的边构成的数据结构
顶点（vertex）：图中的节点
边（edge）：表示图中两个节点的连接的顶点树
无向图（undirected graph）：其中边没有方向的图
有向图（directed graph)其中的边是从一个顶点指向另一个顶点的图
邻顶点（adjacent vertice）：通过边连接起来的两个顶点
路径（path）连接图中两个顶点的一系列顶点
参数列表（parameter list）程序中两部分之间的通信机制
形参（parameter）列在子程序名后的括号中的标识符
实参（argument）子程序调用中列在括号中的标识符
值参（value parameter）由调用单元传入实参的副本的形参
引用参数（reference parameter）由调用单元传入实参的地址的形参

第八章：抽象数据类型与子程序

抽象数据类型：属性明确的与特定实现分离的容器
数据结构：一种抽象数据类型中的复合数据域的实现
容器：存放和操作其他对象的对象
链式结构：一个将数据项和找到下一项位置的信息保存到同意容器的保存方法。
二叉树（binary tree）：具有唯一起始节点的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间只有一条路径
根（root）：树中唯一的起始节点
叶节点（leaf node）：没有子女的树节点
图（graph）：由一组节点和一组把节点相互连接的边构成的数据结构
顶点（vertex）：图中的节点
边（edge）：表示图中两个节点的连接的顶点树
无向图（undirected graph）：其中边没有方向的图
有向图（directed graph)其中的边是从一个顶点指向另一个顶点的图
邻顶点（adjacent vertice）：通过边连接起来的两个顶点
路径（path）连接图中两个顶点的一系列顶点
参数列表（parameter list）程序中两部分之间的通信机制
形参（parameter）列在子程序名后的括号中的标识符
实参（argument）子程序调用中列在括号中的标识符
值参（value parameter）由调用单元传入实参的副本的形参
引用参数（reference parameter）由调用单元传入实参的地址的形参