数据结构基础
1、分为逻辑结构、物理结构和数据操作。
2、逻辑结构
集合:成员之间没有关系
线性(元素之间都是一对一的关系):链表、数组
非线性(元素之间存在多对多的关系):树、图、散列表
3、物理结构
顺序
链式
索引:根据确定节点的索引号确定存储地址
散列:根据节点的关键字(Key)的值确定存储地址
4、二叉树
满二叉树:节点个数为2的n次方-1,即除最后一行,都有2个子节点。
完全二叉树:最后一行不满的满二叉树
5、有向图、无向图、有权图
6、散列/哈希表:<key, value>
7、C++标准库中的数据结构
vector:可变长数组,在结尾处删和增
list
queue
stack
set/map:对应散列结构
8、操作
增
删
改
查
排