标签:总结 分类 应用 二叉树 特定 视图 项目 fifo 抽象
这一周,我们主要学习了《计算机科学概论》第8章抽象数据类型与子程序的内容,主要包括以下几个内容
一、抽象数据类型的定义与分类
1.抽象数据类型:是属性(数据和操作)明确地与特定实现分离的容器
而观察数据在计算领域则包括应用层、逻辑层、实现层,分别显示特定问题中的数据,数据值和处理它们的操作的抽象视图以及存放数据项的结构
2、抽象结构则主要包括栈、队列、列表、树、图
栈与队列属于抽象复合结构,其特点分别为LIFO(后进先出)和FIFO(先进先出)
而列表则突出了它和数组的区别,前者是同构的,项目是线性的,属于抽象结构,后者则是内嵌结构,是同构的,列表可以应用于数组中
树则主要指二叉树,
未完......
标签:总结 分类 应用 二叉树 特定 视图 项目 fifo 抽象
原文地址:https://www.cnblogs.com/jcy1171553035/p/11845360.html