数据结构-数组结构&链表结构&队列结构&堆栈结构

认识数据结构

当初人们试图制造计算机的主要原因之一是用来存储和管理一些数字化的信息和数据,这也数据结构概念的来源。当我们使用计算机解决问题时，必须以计算机能够了解的模式来描述问题，而数据结构是数据的表示法，也就是计算机中存储数据的基本结构。简单来说，数据结构讲述的是一种辅助程序设计并进行优化的方法论，它不仅讨论数据的存储与处理的方法，同时也考虑数据彼此之间的关系与运算，目的是提高程序的执行效率、减少对内存空间的占用等。

数据结构是一种数据组织、管理和存储的格式。它是相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效算法相关。数据结构研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系。它包含三个方面的内容：数据的逻辑结构、数据的存储结构和数据的操作，只有这三个方面的内容完全相同，才能成为完全相同的数据结构。

数据逻辑结构
数据的逻辑结构是指数据元素之间存在的逻辑关系，由数据元素的集合和定义在此集合上的关系组成。数据的逻辑结构与数据的存储无关，独立于计算机，是从具体问题抽象出来的数学模型。数据的逻辑结构由两个要素构成：数据元素的集合和关系的集合。一般来说，逻辑结构包括：
1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
2.线性结构：数据结构中的元素存在一对一的相互关系 ；
3.树形结构：数据结构中的元素存在一对多的相互关系；
4.图形结构：数据结构中的元素存在多对多的相互关系。

数据的存储结构
数据的逻辑结构在计算机中的存储表示或实现叫做数据的存储结构，也叫物理结构。
一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

数据的操作
数据操作是指对数据结构中的数据元素进行运算或处理。数据操作定义在数据的逻辑结构上，每种逻辑结构都需要一组对其数据元素进行处理以实现特定功能的操作，如插入、删除、更新等。数据操作的实现依赖于数据的存储结构。
常见的数据操作有以下几种：
（1） 创建操作
（2） 插入操作
（3） 删除操作
（4） 查找操作
（5） 修改操作
（6） 遍历操作

常见的数据结构

1、数组

数组类型是一种典型的静态数据结构，它使用连