数据结构简介及基本名词

数据结构这门课

数据结构作为一个科目来说，它是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。描述问题不再是数学模型而是图表树等。

注意：数据结构并非计算机所特有，它是研究对象是非数值，比如：一个图书馆图书的收藏，可以把图书看做是数据，然后研究图书科目之间的关系。这就是一种数据结构，与计算机并不挂钩的数据结构。 我们作为计算机专业的一员，就要用计算机的知识去学习这一门课程。用计算机的语言去认识和描述数据结构。

之后所有的讲解全都是围绕C语言来描述数据结构。

数据结构在计算机中的地位

数据结构 名词概念

数据：对客观事物的表示。所有能被输入到计算机中，且能被计算机处理的符号的集合。

可以是图片、数字、声音等等。

数据元素：（数据的基本单位）是数据（集合）中的一个“个体”，一个数据元素可由若干数据项组成。如下图所示：

一个学生的信息是一个数据元素，而里面的各个内容为数据项，数据项是数据不可分割的最小单位。

数据对象： 性质相同的数据元素的集合。比如：A={0,1,2,3..n}

数据结构的概念理解

相互之间存在关系（一种或多种）的数据元素的集合。而每个元素相互之间的关系为结构。比如：一个学生信息中的一个性别为男的学生，那么姓名就不可能为张小花（也就是说不可能为一个女孩的名字），这就是姓名与性别之间的一种关系，也叫做结构。

也可以说，数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的联系。