【第一章】什么是数据结构

💡前言

数据结构很重要，算法很重要，这句话听了无数次了。但数据结构为什么重要，为什么对于一个计算机学生来说必须要学好，让我们一起讨论一下。
数据结构可以分为两部分来看，一部分是“数据”，一部分是“结构”，只要写过代码的人就应该清楚，变成本质上就是和数据打交道。计算机程序本质上就是在接收数据、操作数据和返回数据。不管什么样的程序都是运行在数据之上的。
“数据”是个非常广义的术语，可以代指各种类型的数据，包括最基本的数字与字符串。在第一次进行编程的时候我们都是从一句Hello World开始的，其实Hello World就是一条数据，哪怕是再复杂的数据我们也可以拆解成一堆数字和字符串来看待。
数据结构实际上是指数据的组织形式，研究的内容主要是怎么去高效的组织数据。

我们可以把书比作数据，如果书摆放的杂乱无章，那么对于我们来查找某一个本书就会变得很困难。但如果我们把书整齐的摆放起来，让它们以某种结构组织在一起，那么我们查找就会方便很多了。

像这样，我们去查找某一本书的时候就会变得非常方便，这就是结构化的魅力。对于数据也是一样的，我们要去思考怎么去组织数据，来让我们方便对数据做修改。

std::string x = "Hello";
std::string y = "How are you";
std::string z = "Today";
std::cout << x << y << z << std::endl;

这个程序把3条数据连成了一句连贯的话，如果需要描述里面的数据结构的话，我们会说，这里有三个独立的变量，分别引用3个独立的字符串。
数据结构不止可以用做组织数据，也极大程度影响着代码的运行速度。数据结构不同运行速度会相差多个数量级，比如说 10² 与 10³ 这样。
一旦对数据解雇有深刻的了解，并且明白它们对程序方面的影响，就能写出快速而优雅的代码，让软件运行的更流畅。