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

本文探讨了程序设计中的模块化法则及其好处,强调了抽象数据类型(ADT)作为数学抽象的概念,以及其操作如并集、交集等在实际编程中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值