数据结构，堆和栈和队列的概念

数据结构，堆和栈和队列的概念

1 什么是数据结构

数据结构是计算机存储，组织数据的反复改。数据结构是指相互之间存在的一种或多种特定关系的数据元素集合。

2 数据结构的逻辑结构

• 1 集合结构，元素都是孤立存在的

• 2 线性结构 ，结构里的元素关系是一对一

• 3 树形结构，树形结构里面的元素是一对多

• 4 图结构 ，团结构里面的元素是多对多

3 数据结构的存储方式

• 1 顺序存储结构，存储是顺序的，比如说栈
• 2 链式存储结构，

4 堆的概念

• 是一种经过排序的树形数据结构，每一个节点都有一个值，通常所说堆的数据结构是二叉树
• 堆的存取是随意的。

5 栈的概念

• 栈是限定仅仅在表尾进行插入和删除操作的现行表，把允许插入和删除的一端称之为栈顶，另外一端称之为栈底。
• 栈是一种后进先出的数据结构，称之为后进先出线性表，简称LIFO

6 队列

• 队列是只允许一端进行插入，另外一端进行删除操作的线性表。允许插入的一端称之为堆尾，允许删除的一端称之为队头。
• 队列是一种先进先出的数据结构，又称之为先进先出线性表，简称FIFO