C++数据结构(1)----基本数据结构

来源:互联网 发布:全球程序员节直播视频 编辑:程序博客网 时间:2024/05/27 06:12

栈、
队列、
双端队列、
有序线性表、
排序表、
哈希表、
分散表、
树、
优先队列、
集合

每一种情况,都可以选用数组或某一种链表数据结构来实现其抽象数据类型(ADT)。
由于它们几乎是建立所有ADT的基础,所以称数组与链表为抽象数据结构。理解为什么不把数据或链表当成ADT,而是把它们当成ADT实现形式的一种选择是很重要的。
本文讨论 Array< T > 与LinkList < T >的实现,它们是基本数据结构的具体化。

动态数组

原创粉丝点击