基本数据结构

标签：连接   优先   无向图   有序   邻接矩阵   运算   长度   nbsp   有根树   

1.线性数据结构

数组：按索引随机访问

链表：从头节点顺序访问

栈，队列：先进先出，后进先出

优先队列：查删最大元素，加入元素

堆

图：有向图，无向图

圈：连接至自身

完全图，稠密图，稀疏图

表示方式：邻接矩阵，邻接链表

加权图

连通性，无环性

路径，简单路径

长度

连通分量

回路，无环

3.树：

连通无回路图

边数e=顶点数v+1

有根树

状态空间树：分析递归

根，叶 节点

父，子节点

子树

深度，高度

二叉树

二叉查找树

先子女后兄弟表示

4.集合，字典

集合：组合，无序，无重复元素

列表：排列，有序，有重复元素

集合：集合运算，元素操作

字典：

查，增，删，改？

实现方式：数组，散列，平衡树

抽象数据类型

数据对象集合+对象操作

基本数据结构

标签：连接   优先   无向图   有序   邻接矩阵   运算   长度   nbsp   有根树   

原文地址：https://www.cnblogs.com/qmcj/p/9095774.html