了解数据结构

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。是组织并存储数据以便能够有效使用的一种专门格式，它用来反映一个数据的内部构成。即一个数据由那些成分数据构成，以什么方式构成，是什么结构。
如果想要写好编程，数据结构这门课程是少不了的。就比如说学习英语，当你已经掌握一定量的单词后就去开始写英语作文，这样的话很难写出一篇好的作文，这时你就需要去学习英语的语法结构。而学习数据结构也是同样的道理，当你熟练掌握各种简单、复杂数据类型的算法，编程能力就会有很大的提升，甚至是质的飞跃。
1.数据结构的基本概念
(1)数据
数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据含义非常广泛，除了通常的数值数据、字符、字符串是数据以外，声音、图像等一切可以输入计算机并能被处理的都是数据。比如说一个人的姓名、身高、体重是数据，而人的照片、指纹、语音指令等也都是数据。
(2)数据项
数据项具有原子性，是不可分割的最小数据单位。例如描述学生相关信息的姓名、性别、学号等都是数据项。
(3)数据元素
数据元素是数据的基本单位，是数据集合的个体，通常由若干个数据项组成，在计算机程序中通常作为一个整体来进行处理。例如一条描述学生的完整信息的数据记录就是一个数据元素。
(4)数据对象
数据对象时性质相同的数据元素的集合，是数据的子集。例如一个班级的所有学生的集合就是数据对象。

红色：数据项 蓝色：数据元素 橙色：数据对象

2.数据的逻辑结构
数据的逻辑结构是指数据元素之间的相互联系方式。
(1)线性结构
除了第一个和最后一个数据元素外，每个数据元素只有一个前驱和一个后继数据元素。
(2)树结构
除根结点外，每个数据元素只有一个前驱数据元素，可有0个或若干个后继数据元素。
(3)图结构
每个数据元素可有0个或若干个前驱数据元素和0个或若干个后继数据元素。

3.数据的存储结构
数据的存储结构是指数据元素在计算机中的存储方式。
(1)顺序存储结构
把数据元素存储在一块连续地址空间的内存中，其特点是逻辑上相邻的数据元素在物理上也相邻，数据间的逻辑关系表现在数据元素存储位置关系上。

(2)指针
指针是指向物理存储单元地址的变量。由数据元素域和指针域组成的一个结构体称为结点。
(3)链式存储结构
使用指针把相互直接关联的结点(即直接前驱结点或直接后继结点)链接起来，其特点是逻辑上相邻的数据元素在物理上不一定相邻，数据间的逻辑关系表现在结点的链接关系上。

4.数据的操作
数据的操作是指对一种数据类型的数据进行某种处理。从抽象角度而言，数据的操作主要讨论某种数据类型数据应具备的操作的逻辑功能，抽象角度下的操作一般和数据的逻辑结构一起讨论；具体来说，数据的操作主要讨论操作的具体实现算法。具体问题的操作实现必须在数据的存储结构确定后才能进行。