数据结构基础
Posted wangbin-heng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构基础相关的知识，希望对你有一定的参考价值。
1、分为逻辑结构、物理结构和数据操作。
2、逻辑结构
集合：成员之间没有关系
线性（元素之间都是一对一的关系）：链表、数组
非线性（元素之间存在多对多的关系）：树、图、散列表
3、物理结构
顺序
链式
索引
散列
4、二叉树
满二叉树：节点个数为2的n次方-1，即除最后一行，都有2个子节点。
完全二叉树：最后一行不满的满二叉树
5、有向图、无向图、有权图
6、散列/哈希表：<key, value>
7、C++标准库中的数据结构
vector：可变长数组，在结尾处删和增
list
queue
stack
set/map：对应散列结构
8、操作
增
删
改
查
排
以上是关于数据结构基础的主要内容，如果未能解决你的问题，请参考以下文章