抽象数据类型(ADT)

概念

抽象数据类型,脱离具体实现定义数据结构,它的定义着重于做什么,而忽略怎么做


举例

列表(线性表)、栈、队列

列表是数组和链表的抽象


列表

列表,也叫线性表

抽象定义:数据项线性排列,可以插入某一项,删除某一项,读取某一项


栈、队列、优先级队列

抽象定义:访问是受限制的,在某一时刻只有某一个特定的数据项可以被读取或删除


ADT在软件设计过程中也是有用的

猜你喜欢

转载自www.cnblogs.com/Mike_Chang/p/10203030.html