基本数据结构
Posted the WORLD
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基本数据结构相关的知识，希望对你有一定的参考价值。
1.线性数据结构
数组：按索引随机访问
链表：从头节点顺序访问
栈，队列：先进先出，后进先出
优先队列：查删最大元素，加入元素
堆
图：有向图，无向图
圈：连接至自身
完全图，稠密图，稀疏图
表示方式：邻接矩阵，邻接链表
加权图
连通性，无环性
路径，简单路径
长度
连通分量
回路，无环
3.树：
连通无回路图
边数e=顶点数v+1
有根树
状态空间树：分析递归
根，叶 节点
父，子节点
子树
深度，高度
二叉树
二叉查找树
先子女后兄弟表示
4.集合，字典
集合：组合，无序，无重复元素
列表：排列，有序，有重复元素
集合：集合运算，元素操作
字典：
查，增，删，改？
实现方式：数组，散列，平衡树
抽象数据类型
数据对象集合+对象操作
以上是关于基本数据结构的主要内容，如果未能解决你的问题，请参考以下文章