【数据结构】浅谈

✨✨✨专栏：数据结构     

          🧑‍🎓个人主页：SWsunlight

目录

一、概念：

二、物理结构：

1、顺序存储结构：

2、链式存储结构：

3、数据索引存储结构:

4、数据散列存储结构：

三、不同的数据结构的相同操作

---

一、概念：

        数据结构是计算机存储、组织数据的的一种方式。指相互之间存在一种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构（关系）。

数据结构往往同高效的检索算法和索引技术有关

将数据结构拆分成“结构”和“数据”：

• “数据”（Data）：
• 数据：信息的载体，描述客观事物的符号（可以是数值和非数值）
• 数据元素：组成数据的，有一定意义的基本单位。（数据（集合）中的一个"个体"（又可称为元素、结点、顶点、记录等）
• 数据项：一个数据元素可以有多个数据项。
  • 初等项：数据项在数据处理时不能再分割的最小单位
  • 组合项：可以在改项的基础上再分割
• 数据对象：具有相同特性的数据元素的集合
• 

举个例子：以学籍系统中为列

数据：将所有学生信息收集起来（集合在一起）

数据对象：学生记录

数据元素：关于一个学生的记录就是一个数据元素

数据项：一个学生的记录（数据元素）可以拆分为：身份证，学号，籍贯，姓名，性别，成绩，出生年月日等多个数据项        

初等项：姓名，性别，籍贯已经不能再分割了，也就是最小基本单位

组合项：成绩的话还可以细分到到具体学科

---

• “结构”：
• 结构：组织数据的方式（数据元素之间都不是孤立的，而是存在着一定的关系，这种关系称为结构(Structure)）
• 逻辑结构：数据对象中数据元素之间的相互关系（考虑这个问题的逻辑关系）
  • 图形结结构：数据结构中的元素存在多对多的相互关系。
  • 树形结构:   数据结构中的元素存在一对多的相互关系。
  • 集合结构：集合中的元素除了同属于一个集合之外，没有其他关系。
  • 线性结构：线性结构中的数据元素之间是一对一的关系。
• 
• 存储结构（物理结构）：
  • 顺序存储结构：
  • 链式存储结构：
  • 数据索引存储结构:
  • 数据散列存储结构：

补充：线性表在逻辑上是线性结构，也就说是连续的一条直线（一对一的关系）。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储

逻辑结构  是面向问题的，而物理结构也叫做存储结构就是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。 

二、物理结构：

数据的逻辑结构在计算机存储空间的存放形式被称为数据的物理结构。

1、顺序存储结构：

在逻辑上相邻的结点存储在物理位置上相邻的存储单元里，节点之间的逻辑关系由存储单元的相邻关系来体现：计算机用一组连续的存储单元来存放数据（）

特点：

1、随机存储表中的元素（随机访问）

2、插入和删除操作时，需要移动元素（效率低），大小固定（想要更大的空间，需要扩容）

2、链式存储结构：

计算机中用任意的存储单元存储线性表的数据元素（可以是连续的存储单元，也可以是不连续的存储单元）；对于逻辑上连续的的节点，并不会硬性要求在物理位置上也是连续的。

特点：

1、大小动态扩展，没有扩容这一说法，插入删除效率高。

2、不能随机访问。

3、数据索引存储结构:

（后面补充）

4、数据散列存储结构：

后面再进行补充

三、不同的数据结构的相同操作

虽然不同数据结构操作集不同，但是都必须具备以下操作：

1,结构的生成；
2.结构的销毁；
3,在结构中查找满足规定条件的数据元素；
4,在结构中插入新的数据元素；
5,删除结构中已经存在的数据元素；
6,遍历；