相同的数据对象,采用不同的结构/关系,需要采取不同的算法和操作
抽象来说,数据结构研究对象之间的关系与操作
以上定义是一种逻辑上的定义,我们又称之为数据的逻辑结构。仅仅知道数据的逻辑结 构是不够的,我们还必须知道这种逻辑结构在计算机中是如何表示的。我们将数据的逻辑结构在计算机中的表示《映象)叫做数据的物理结构(又称存储结构)
数据的逻辑结构在计算机中有两种映射方式:顺序映象和非顺序映象。由此得到两经不同的存储结构:顺序存储结构和链式存储结构。
逻辑上相邻的两个元素,在存储器中依然相邻
其中,D是数据对象,S是D上的关系集,P是D上的操作集
为了便于表示,采用类C语言作为描述工具
对特定问题求解步骤的一种描述,它是指令的有限序列
算法中基本操作的次数,通常用来表示