什么是数据结构？

什么是数据结构？

    现今，人们利用计算机不仅可以进行科学计算，还能进行控制、管理及数据处理等非数值计算的处理工作。这些计算机加工和处理的对象也由纯粹的数值发展到字符、表格和图形、图像、声音等各种具有一定结构的数据。

    数据定义：数据是客观事物的符号化表示，是指能输入到计算机中，并且被计算机所处理的符号的总称。它是计算机程序加工的“原料”。数据元素是数据的基本单位，而数据元素可以分为多个数据项组成。数据项是数据的不可分割的最小单位。

     数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括四类基本结构：集合、线性结构、树形结构、图状结构或网状结构。其中集合是数据元素之间关系极为松散的一种结构。

    1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。

    “ 数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。