C++数据结构（1）----基本数据结构
2017-12-23 16:03
453 查看
栈、
队列、
双端队列、
有序线性表、
排序表、
哈希表、
分散表、
树、
优先队列、
集合
图
每一种情况，都可以选用数组或某一种链表数据结构来实现其抽象数据类型（ADT）。
由于它们几乎是建立所有ADT的基础，所以称数组与链表为抽象数据结构。理解为什么不把数据或链表当成ADT，而是把它们当成ADT实现形式的一种选择是很重要的。
本文讨论 Array< T > 与LinkList < T >的实现，它们是基本数据结构的具体化。
动态数组
队列、
双端队列、
有序线性表、
排序表、
哈希表、
分散表、
树、
优先队列、
集合
图
每一种情况，都可以选用数组或某一种链表数据结构来实现其抽象数据类型（ADT）。
由于它们几乎是建立所有ADT的基础，所以称数组与链表为抽象数据结构。理解为什么不把数据或链表当成ADT，而是把它们当成ADT实现形式的一种选择是很重要的。
本文讨论 Array< T > 与LinkList < T >的实现，它们是基本数据结构的具体化。
动态数组
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- (摘)面向对象c++数据结构之基本数据结构-链表-使用链表管理器(连载中）
- 面向数据c++数据结构之基本数据结构（队列）--【美】Jan Harrington 陈博译
- 数据结构（一）:数据结构的基本概念和算法的时间和空间复杂度
- 【数据结构与算法003】基本数据结构——线性表（链表）
- 【数据结构】顺序栈的基本操作操作---C/C++
- 【数据结构与算法005】基本数据结构——图
- 数据结构之一（基本数据结构）
- 【数据结构】顺序栈的基本操作操作---C/C++
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- hrbustoj 1545:基础数据结构——顺序表（2）（数据结构，顺序表的实现及基本操作，入门题）
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 三.数据结构与基本绘图（2.常用图形数据结构）
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 程序猿必修课之数据结构（一）数据结构基本概念和术语
- 数据结构【入门】数据结构简介及基本名词
- 【数据结构与算法004】基本数据结构——树
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构——基本数据结构之链表
- 数据结构基本概念和术语：位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- [C++]数据结构：线性表的公式化描述和链式描述的结构特点与基本操作