数据结构基础

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

2、逻辑结构

  集合:成员之间没有关系

  线性(元素之间都是一对一的关系):链表、数组

  非线性(元素之间存在多对多的关系):树、图、散列表

3、物理结构

  顺序

  链式

  索引:根据确定节点的索引号确定存储地址

  散列:根据节点的关键字(Key)的值确定存储地址

 

4、二叉树

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

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

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

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

 

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

  vector:可变长数组,在结尾处删和增

  list

  queue

  stack

  set/map:对应散列结构

 

8、操作

  增

  删

  改

  查

  排

posted @ 2018-08-22 20:42  雪落梅藏  阅读(128)  评论(0编辑  收藏  举报