摘要:
到底什么是数据抽象? 简单的说,数据抽象是用来描述数据结构的。数据抽象就是 ADT.一个 ADT 主要表现为它支持的一些操作,比方说 stack.push、stack.pop,这些操作应该具有明确的时间和空间复杂度。另外,一个 ADT 可以隐藏其实现细节,比方说 stack 既可以用动态数组实现,又可以用链表实现。 按照这个定义,数据抽象和基于对象(object-based)很像,那么它们的区别在哪里?语义不同。ADT 通常是值语义,而 object-based 是对象语言。(这两种语义的定义见前文《C++ 工程实践(8):值语义》)。ADT class 是可以拷贝的,拷贝之后的 inst.. 阅读全文
posted @ 2012-03-09 20:55
阿酷影
阅读(889)
评论(1)
推荐(0)