数据结构常用的数据类型

数据的结构

1.集合 各玩各的没有任何关系

2.线性结构 存在一对一关系

3.树形关系 存在一对多关系

4.图形关系 存在多对多关系

八大数据结构

1.数组 元素有序 内存连续 自动分配索引且索引0开始自增

2.链表 由节点组成(节点就是元素) 节点两大部分 数据域(存储元素内存地址)和指针域

(指向下一个相连节点地址的指针)

3.栈 特殊线性表 只能用在线性结构 特点 只在栈顶操作 先进后出

4.队列 跟栈很像 也是线性结构 但是规定在一端插入,另外一端删除 先进先出

5.树 很复杂

6.堆 也很复杂

7.散列表 就是哈希表 就是 key value 

8.图

你可能感兴趣的:(数据结构)