《信息安全导论》第七周学习总结
第八章:抽象数据类型与子程序
1. 抽象数据类型(ADT):属性(数据和操作)明确地与特定实现分离的容器。
2. 观察数据的三个方面:应用层,逻辑层,实现层。
3. 数据结构:一种抽象数据类型中的复合数据域的实现。
4 容器:存放和操作其他对象的对象。
5. 栈(LIFO):一种抽象复合结构。只能从一端访问栈中的元素。
6. 队列(FIFO):也是一种抽象结构,队列中的项目从一端入,从另一端出。
7. 项目的三个属性特征:项目是同构的,线性的,列表是变长的。
8. 链式结构:一个将数据项和找到下一项的位置的信息保存到同一容器的实现方法。
9.二叉树:具有唯一起始节点(根节点)的抽象复合结构,其中每个节点可以有两个子女节
点,根节点和每个节点之间都有且只有一条路径。
10.根:树中唯一开始节点。
11. 叶节点:没有子女的树节点。
12.图:有一组节点和一组把节点相互连接起来的边构成的数据结构。
13.顶点:图中的节点。
14.边(弧):表示图中两个节点的连接的顶点对。
15.无项图:其中的边没有方向的图。
16.有向图:其中的边是从一个顶点指向另一个顶点(或同一个顶点)的图。
17.领顶点:通过边连接起来的两个顶点。
18.路径:连接图中两个顶点的一系列项目。
19.参数列表:程序中两部分之间的通信机制。
20.形参:列在子程序名后的括号中的标识符。
21.实参:子程序调用中列在括号中的标识符。
22.值参:由调用单元传入实参的副本(写在留言版上)的形象。
23.应用参数:由调用单元转入实参的地址(写在留言版上)的形象。