栈、
队列、
双端队列、
有序线性表、
排序表、
哈希表、
分散表、
树、
优先队列、
集合
图
每一种情况,都可以选用数组或某一种链表数据结构来实现其抽象数据类型(ADT)。
由于它们几乎是建立所有ADT的基础,所以称数组与链表为抽象数据结构。理解为什么不把数据或链表当成ADT,而是把它们当成ADT实现形式的一种选择是很重要的。
本文讨论 Array< T > 与LinkList < T >的实现,它们是基本数据结构的具体化。
动态数组
栈、
队列、
双端队列、
有序线性表、
排序表、
哈希表、
分散表、
树、
优先队列、
集合
图
每一种情况,都可以选用数组或某一种链表数据结构来实现其抽象数据类型(ADT)。
由于它们几乎是建立所有ADT的基础,所以称数组与链表为抽象数据结构。理解为什么不把数据或链表当成ADT,而是把它们当成ADT实现形式的一种选择是很重要的。
本文讨论 Array< T > 与LinkList < T >的实现,它们是基本数据结构的具体化。
动态数组