数据结构:表、栈、和队列(1)——抽象数据类型

       引子:程序设计的基本法则之一是模块化,即每个模块是一个逻辑单位,并能实现某个特定的功能。其优点有三点:一、模块化的程序,在调试上较为容易。二、模块化程序编程,更容易实现多人可以同时工作。三、一个好的模块化程序把某些依赖关系只局限在一个例程中,这样使得修改起来会更容易。比如:对分散在各个程序打印语句的修改,会花费很长时间,也印证了这句话:全局变量和副作用是有害的观念也正是出于模块化是有益的想法。

       正文:抽象数据类型(abstract data type, ADT)是一些操作的集合,是数学的抽象。对诸如表、集合、图和它们的操作一起可以看作是抽象数据类型,就像整数、实数和布尔量是数据类型一样。ADT的操作有并(union)、交(intersection)、测定大小(size)以及取余(complement)等操作。我们程序的设计者决定着如何运用这些操作。

你可能感兴趣的:(数据结构与算法分析)