数据结构概述，初识数据结构

一、概述：

早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体间题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。
可现实中， 我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段(比如表、树和图等数据结构)的帮助，才能更好地处理问题。

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

可见，数据结构在程序设计当中占据了重要的地位。

                   程序设计 = 鼓据结构+算法

二、基本概念和术语

1、数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。

 

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

比如，在人类中，什么是数据元素呀? 当然是人了。

 

3、数据项:  一个数据元素可以自若干个数据项组成。

比如人这样的数据元素，可以有眼、耳、鼻、嘴、手、脚这些数据项，也可以有姓名、年龄、性别、出生地址、联系电话等数据项。数据项是数据不可分割的最小单位。

数据项是数据的最小单位。但真正讨论问题时，