数据结构基础

标签：元素   stack   map   存在   散列表   逻辑   set   ++   list   

1、分为逻辑结构、物理结构和数据操作。

2、逻辑结构

　　集合：成员之间没有关系

　　线性（元素之间都是一对一的关系）：链表、数组

　　非线性（元素之间存在多对多的关系）：树、图、散列表

3、物理结构

　　顺序

　　链式

　　索引

　　散列

4、二叉树

　　满二叉树：节点个数为2的n次方-1，即除最后一行，都有2个子节点。

　　完全二叉树：最后一行不满的满二叉树

5、有向图、无向图、有权图

6、散列/哈希表：<key, value>

7、C++标准库中的数据结构

　　vector：可变长数组，在结尾处删和增

　　list

　　queue

　　stack

　　set/map：对应散列结构

8、操作

　　增

　　删

　　改

　　查

　　排

数据结构基础

标签：元素   stack   map   存在   散列表   逻辑   set   ++   list   

原文地址：https://www.cnblogs.com/wangbin-heng/p/9520247.html