数据结构绪论

一.什么是数据结构？

生活中我们或多或少都与数据结构接触过，只是我们并没有察觉，比如说生活中常用的money，我们去买一条鱼，就必须将鱼的价格抽象化为我们所熟知的钱，那么数据结构首先研究的就是将我们想要研究的事物进行抽象化，然后分析其之间的关系，比如说对于money的返还关系，以及对这些数据的一些操作就是我们的数据结构。这是口语化的描述，那么用一句话来概括就是：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科；

当然我们生活当中不仅仅只是接触加减乘除这样的数字之间的运算，我们也要尝试着将一个事物表示清楚，比如说一个学生的一些信息，比如一个男生的姓名，性别，大学以及其专业进行整合化表达，这也是我们数据结构研究的东西，我如何将他的信息进行抽象化提取以及怎么样将信息存储，把他们存储到哪比较合适等问题；

二.基本概念和术语

1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。对于概念的介绍我会先写出它的规范性表达，然后对其进行自我理解，争取表达的通俗易懂，当然数据我们并不能单一的将其理解为数值，一张成绩表就是数据，就是说它不在是我们所理解的数值，这是个误区，希望大家避免；生活中见到的符号也是数据，它可以表达一些计算机所理解的语句并进行操作，总结一下数据其实就是符号，而这些符号必须具备两个前提：可以输入到计算机中，也能被计算机程序处理；

2.数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录；比如说人类中的一个人就是数据元素，因为我把人类看成一个整体来理解。

3.数据项：一个数据元素可以由若干个数据项组成；也就是说一个人可以有各个器官组成；数据项是数据不可分割的最小单位；

4.数据对象：是性质相同的数据元素的集合，是数据的子集；也就是说一个班的成绩表抽取部分组成的一个集合；

5.数据结构：不同数据元素之间不是独立的，而是存在特定关系，我们将这些关系称为结构；