【C语言学习】数据结构

一、什么是数据结构

数据结构就如名字一样，由 “数据”和 “结构” 组成。

（1）
什么是数据？
我们平时的数字 1，2，3，4…还有比如我们考完试发下的成绩单，上面记录着我们的名字，成绩，班级，并且一 一对应。还有我们相册中的一张张照片。
（2）
什么是结构？
就比如我们的成绩单，当我们需要保存大量结构相同但数据类型的数据时，为了避免重复的输入不同的数据类型，我们定义一个结构，这里面的数据都按照固定的格式储存。所以结构也可以说是组织数据的方式。

概念：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在⼀种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。
总结：
1）能够存储数据（如顺序表、链表等结构）
2）存储的数据能够⽅便查找

二、为什么需要数据结构

还以成绩单为例，成绩单往往以我们成绩排名的先后进行排序，然后存储每个人的信息。这样可以避免混乱，防止数据丢失，如果每个人的数据都让每个人自己填写，难免造成混乱，并且不易查询，且容易使数据丢失。
同理，我们用相同的结构对数据进行存储，方便我们对数据进行增删查改。
最基础的数据结构：数组

以相同的数据类型对数据进行存储。

为什么有数组了还需要学习其他的数据结构

我们说我们只要对数组定义不同的数据类型就可以存储各种数据，那为什么还需要其他的数据结构？
那我们来想一个场景，当我们开辟了五个某数据类型的数据，然而现在我们有十个数据需要存储，那我们是不是要对数组进行扩容，可是每一次我们都要手动扩容是不是很麻烦？
还有我们如果要对数组中的数据进行增删查改操作是不是就很麻烦，每一次都要手动来。
说明一般的数组已经无法满足我们的需要学习其他的数据结构

我们学习数据结构主要学习的是数据结构的思想，学会用数据结构解决问题。

我们可以先学习顺序表这个基础结构
顺序表的介绍