20191303《信息安全专业导论》第七周学习总结

Posted 2020-11-29 jcy1171553035

20191303《信息安全专业导论》第七周学习总结

这一周，我们主要学习了《计算机科学概论》第8章抽象数据类型与子程序的内容，主要包括以下几个内容

一、抽象数据类型的定义与分类

1.抽象数据类型：是属性（数据和操作）明确地与特定实现分离的容器

而观察数据在计算领域则包括应用层、逻辑层、实现层，分别显示特定问题中的数据，数据值和处理它们的操作的抽象视图以及存放数据项的结构

2、抽象结构则主要包括栈、队列、列表、树、图

栈与队列属于抽象复合结构，其特点分别为LIFO(后进先出）和FIFO（先进先出）

而列表则突出了它和数组的区别，前者是同构的，项目是线性的，属于抽象结构，后者则是内嵌结构，是同构的，列表可以应用于数组中

树则主要指二叉树，

未完......