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

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

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

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

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

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

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

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

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

树则主要指二叉树,

未完......

猜你喜欢

转载自www.cnblogs.com/jcy1171553035/p/11845360.html