1.1 数据结构的学科定义
是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
数值计算:数值的加减乘除等计算。
非数值计算:除了数值计算外的数据,如字符、图形、图像、声音等。
例1中a1是a2的前驱,a2是a1的后继。对于中间的元素只有一个前驱和后继(一一对应)
1.2 基本概念和术语
数据:是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号总称。如:数字、字符、图形、图像、声音等。
数据元素:是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。
一个数据元素可以由若干个数据项组成。