[数据结构与算法]数据结构 - 什么是数据结构？

前言

? ? ? ? ? 数据结构简介 内容！

一、数据结构的定义

什么是数据结构？ 数据结构就是相互之间存在一种或者多种特定关系的数据元素集合。换句话说：数据结构是带结构的数据元素集合。“结构”就是指数据元素之间的一个关系。

二、数据在计算机中的存储

1. 代码编辑器里写的代码是存在磁盘中的，为了让那个程序员看的。例如：int a = 1024；

2. 程序只有在运行时才加载到内存，被 CPU 读取执行，不运行的时候是一个文件，存放在磁盘

3. 内存：就是一块存放数据的东西。运行 int a = 1024 代码时，会在内存中开辟一个空间，将其加载进来
   

4. 数据在计算机内存中的存储是以二进制的形式。将十进制转换成二进制保存在内存中

三、拆解 “数据” 和 “结构”

1. 通过名词入手来理解，数据就是第二部分讲解的，结构就是数据与数据之间的关系。
   关系包括：一对一、一对多、多对多
2. 数据结构是一门学科，是研究数据该怎么存储的（数据结构的第一层理解）
3. 为什么要研究数据是怎么存储的？是因为数据在内存中是有不同的存储形式么？答案：是！
   数据在内存中的存储形式可以分来两种，一种是顺序排列，另一种是散乱排列
   
4. 数据结构就是管理数据在内存中到底存储（数据结构的第二层理解）。有两种不同的存储形式，那么到底该顺序排列还是散乱排列呢？依据是什么呢？答案是：看数据本身，数据的用途和本身的特性！
5. 数据结构是一个统称，不同的数据结构有各自的特点（数组、链表、树、图）。可以类比成一个容器，容器是用来盛放东西的，数据结构是用来盛放数据的。不同形式的数据局结构就相当于形状不同的容器
6. 数据结构的具体分类
   • 线性结构（线性表），数据都是一对一的关系，依次排列，只存储数据
     • 数组（顺序表）
     • 链表
     • 栈和队列
   • 树结构，不光存储数据还要存储数据与数据之间的关系
     • 普通树
     • 二叉树
     • AVL 树
     • 红黑树
   • 图结构