数据结构,堆和栈和队列的概念
1 什么是数据结构
数据结构是计算机存储,组织数据的反复改。数据结构是指相互之间存在的一种或多种特定关系的数据元素集合。
2 数据结构的逻辑结构
-
1 集合结构,元素都是孤立存在的
-
2 线性结构 ,结构里的元素关系是一对一
-
3 树形结构,树形结构里面的元素是一对多
-
4 图结构 ,团结构里面的元素是多对多
3 数据结构的存储方式
- 1 顺序存储结构,存储是顺序的,比如说栈
- 2 链式存储结构,
4 堆的概念
- 是一种经过排序的树形数据结构,每一个节点都有一个值,通常所说堆的数据结构是二叉树
- 堆的存取是随意的。
5 栈的概念
- 栈是限定仅仅在表尾进行插入和删除操作的现行表,把允许插入和删除的一端称之为栈顶,另外一端称之为栈底。
- 栈是一种后进先出的数据结构,称之为后进先出线性表,简称LIFO
6 队列
- 队列是只允许一端进行插入,另外一端进行删除操作的线性表。允许插入的一端称之为堆尾,允许删除的一端称之为队头。
- 队列是一种先进先出的数据结构,又称之为先进先出线性表,简称FIFO