一、概念
计算机储存数据,组织数据的一种方式。
二、思维导图
数据结构思维导图三、详情
1.数组
①概念
存储多个相同类型的数据的集合。
②特点
a)数组中的数据元素可以是基本数据类型,也可以是引用数据类型;
b)数组具有下标,下标从0开始计数,用于快速获取数组中的数据,比如a[0],表示数组中的第一个数据;
c)数组在创建的时候,需要在内存中申请一段固定长度的内存,如果申请的长度超过内存剩余的长度,则容易产生碎片,导致存储失败;
d)数组便于查找和修改数据,不便于增删数据;
e)数组分为数值数组,字符数组,指针数组,结构数组等;
③图解
数组2.栈
①概念
一种只能在表头进行数据插入和删除操作的线性表,又名堆栈。
②特点
a)按照先进后出的原则存储数据;
b)栈分为顺序栈和链式栈;
③图解
栈3.队列
①概念
一种特殊的线性表,只能在队头进行删除数据操作,在队尾进行增加数据操作。
②特点
a)遵循先进先出的原则存储数据;
b)队列分为顺序队列和循环队列;
③图解
队列4.链表
①概念
一种非连续,非顺序的存储方式,通过指针将数据进行连接的方式实现。
②特点
a)在创建的时候,不需要指定长度,可以动态调整长度,不易产生碎片;
b)链表的每个元素分为数据和指针,指针指向下一个数据的地址,从而形成串联;
c)便于数据增删,不便于数据查询;
d)链表分为单向链表,双向链表,循环列表;
③图解
链表5.树
①概念
由一个根节点和若干个子树构成的集合。
②特点
a)有且仅有一个根节点;
b)子树之间不可以有交集;
c)树分为无序树,有序树,二叉树等;
d)树的深度指的是树的有多少层;
e)一个节点的度指的是该节点下有多少个子节点;
f)二叉树指的是每个结点的度≤2的树。
g)树的遍历方式分为三种,分别是前序遍历(根左右),中序遍历(左根右),后序遍历(左右根);
③图解
树6.图
①概念
由顶点的有穷非空集合和顶点之间边的集合组成。
②特点
a)图分为有向图和无向图,区别在于边是否有方向;
b)图主要涉及到的内容是最短路径;
③图解
图7.堆
①概念
用于动态分配和释放程序所使用的对象。
②特点
a)堆分为最小堆和最大堆,区别在于所有父节点是否大于等于其子节点,是则是最大堆,否则反之;
b)堆是一颗完全二叉树;
③图解
堆8.散列表
①概念
根据key-value来进行数据获取的存储数据方式。
②特点
a)又名哈希表;
b)便于插入,查找等操作;
c)key以数组的方式存储在栈内存中,value以链表的方式存储在堆空间中;
d)不同的key通过哈希函数可能得到相同的结果,这时候就发生了哈希碰撞;
网友评论