摘要: 这一章里面,不仅讲了数组,还讨论了结构与公用体,多项式,稀疏矩阵,字符串。这些和数组有什么关系?为什么放到同一章里面?放到同一章里面说明,他们之间必定有关系。 规格说明: 指的是一段对数据结构的数学描述。 例如:下面是ADT矩阵的规格说明 structure Sparse_Matrix ... 阅读全文
posted @ 2015-03-22 17:48 william编程 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 书上说“ADT栈”,那么就是说“栈”是一种抽象数据类型。数组,字符串,共用体,多项式都是抽象数据类型。 阅读全文
posted @ 2015-03-22 17:30 william编程 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 定义:抽象数据型(ADT)是一个数据类型,其数据对象和对象上操作的规格说明独立于对象的储存表示和对象上的操作的实现。 有些程序设计语言提供了把规格说明与其实现区分开的显示机制。例如,Ada有称为包(package)的概念,而C++中有称为类(Class)的概念。这两个概念都有助于程序员实现抽象... 阅读全文
posted @ 2015-03-22 16:57 william编程 阅读(1297) 评论(0) 推荐(0) 编辑