概念
抽象数据类型,脱离具体实现定义数据结构,它的定义着重于做什么,而忽略怎么做
举例
列表(线性表)、栈、队列
列表是数组和链表的抽象
列表
列表,也叫线性表
抽象定义:数据项线性排列,可以插入某一项,删除某一项,读取某一项
栈、队列、优先级队列
抽象定义:访问是受限制的,在某一时刻只有某一个特定的数据项可以被读取或删除
ADT在软件设计过程中也是有用的
概念
抽象数据类型,脱离具体实现定义数据结构,它的定义着重于做什么,而忽略怎么做
举例
列表(线性表)、栈、队列
列表是数组和链表的抽象
列表
列表,也叫线性表
抽象定义:数据项线性排列,可以插入某一项,删除某一项,读取某一项
栈、队列、优先级队列
抽象定义:访问是受限制的,在某一时刻只有某一个特定的数据项可以被读取或删除
ADT在软件设计过程中也是有用的