数据结构与算法
Lesson01 - 数据结构的基本概念
文章目录
前言
Lesson01 主要分享一些数据结构概念性的知识，从宏观上把握数据结构的整体框架。
在这里我会介绍一下数据结构的基本术语，在专业解释的同时加上一下自己的理解，帮助理解抽象的概念和术语。
一、基本概念和术语
①、数据
②、数据元素、数据项
💘举个栗子：
我们QQ，微信的所有好友可以看成是数据。
其中每一个人可以看成是一个一个的数据元素，而每一个人的个人信息（昵称，账号，性别…）都可以看作一个一个的数据项。
③、数据对象
💘这里给一个venn图帮助理解一下。
④、数据类型
⑤、数据结构
💘数据结构从定义上来理解非常抽象，我们看到定义不能直接联想到什么。
💘我试着用通俗的话来解释一下：类比于房屋结构，就是描述房屋的结构。房屋的底层结构，房屋的外部结构，房屋的内部装修之类的，门窗怎么设计，家具怎么摆放等等。
💘数据结构就是一种描述数据的结构。在计算机中，数据中各元素之间在内存中的位置关系（存储）；数据元素之间在逻辑上的关系；以及设计我们想要的数据元素之间的关系结构，并在设计出来的结构中运算，达到我们想要的目的。
二、数据结构的三大要素
①、数据的逻辑结构
💘概念很抽象，我们先来看下面四个图。
💘总结：数据的逻辑结构就是元素之间的逻辑关系，也就是我们能想象出来的元素之间的关系。
②、数据的存储结构
💘这里举一个最容易理解的栗子：
在C语言中我们都学过数组，数组在内存中的存储是从低地址到高地址连续存储数据的。
在内存中这些数据像是被一根线连在一起，这种存储结构我们称它为 - 顺序存储。
💘当然除了顺序存储，还有链式存储、索引存储和散列存储。后续课程会更加详细的介绍。
