什么是数据结构?
什么是数据结构?
现今,人们利用计算机不仅可以进行科学计算,还能进行控制、管理及数据处理等非数值计算的处理工作。这些计算机加工和处理的对象也由纯粹的数值发展到字符、表格和图形、图像、声音等各种具有一定结构的数据。 数据定义:数据是客观事物的符号化表示,是指能输入到计算机中,并且被计算机所处理的符号的总称。它是计算机程序加工的“原料”。数据元素是数据的基本单位,而数据元素可以分为多个数据项组成。数据项是数据的不可分割的最小单位。 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括四类基本结构:集合、线性结构、树形结构、图状结构或网状结构。其中集合是数据元素之间关系极为松散的一种结构。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 “ 数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。