C/C++永不过时的语言- 数据结构(完整版)通俗易懂

一、什么是数据结构

数据结构，直白地理解，就是研究数据的存储方式。

我们知道，数据存储只有一个目的，即为了方便后期对数据的再利用，就如同我们使用数组存储{1,2,3,4,5}

是为了后期取得它们的加和值，无缘由的数据存储行为是对存储空间的不负责任。

因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数据结构的核心内容。

例如，一直以来大家面对的数据存储，都是类似存储 1、2、{a,b,c}、“http://data.biancheng.net” 这样的问题，解决方式无疑是用变量或者数组对数据进行存储，即：

int a=1;
int b=2;
char str[3]={'a','b','c'};
char *data="http://data.biancheng.net";

但是，如果要存储这样一组数据：{张亮，张平，张华，张群，张晶，张磊}，数据之间具有这样的关系：张亮是张平、张华和张群的父亲，同时张平还是张晶和张磊的父亲，数据之间的关系如图 1 所示：