概念
抽象数据类型(ADT),脱离具体实现定义数据结构,它的定义着重于做什么,而忽略怎么做
举例
列表、栈、队列
列表
列表,也叫线性表
抽象定义:数据项线性排列,可以插入某一项,删除某一项,读取某一项
栈、队列、优先级队列
抽象定义:访问是受限制的,在某一时刻只有某一个特定的数据项可以被读取或删除
概念
抽象数据类型(ADT),脱离具体实现定义数据结构,它的定义着重于做什么,而忽略怎么做
举例
列表、栈、队列
列表
列表,也叫线性表
抽象定义:数据项线性排列,可以插入某一项,删除某一项,读取某一项
栈、队列、优先级队列
抽象定义:访问是受限制的,在某一时刻只有某一个特定的数据项可以被读取或删除
转载于:https://www.cnblogs.com/Mike_Chang/p/10203030.html