（一）数据结构的起源，常见的名词解释，数据元素之间的关系

何为数据结构？

• 待处理的数据以及数据之间的关系

• 数据元素之间一种或多种特定关系的集合

数据结构的起源

• 一开始计算机是计算数值用的，所以当人们使用计算机解决实际问题的时候，首先需要从具体问题中抽象出一个适当的数据模型，为了解这个设计模型，需要设计算法，最后才是实现解决该问题的程序，从而得到一个可用的程序。

• 但是现实生活中，不仅仅是处理数值上的问题，更多的是用程序来做排队取票、复杂计算器的设计、超大整数的求和等等问题，所以更需要有堆、栈、树、表等数据结构的帮助。

因此数据结构研究的是非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题。

数据

• 描述客观事物

• 计算机中可以操作

• 能被计算机识别

• 数据是能够输入给计算机处理的符合集合

数据元素

组成数据的，有一定意义的基本单位，在计算机通常作为整体处理，通常也被称为记录。

水果中的苹果，梨，香蕉；猫和狗是宠物类的数据元素

数据项

一个数据元素可以由若干个数据项组成

数据项是数据不可再分的最小单位。

针对苹果这个数据元素，可以有大小，颜色这些数据项；

针对猫这个数据元素，可以有尾巴，足，嘴巴，鼻子，耳朵等数据项。<