1 数据结构及其研究范畴
数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等的学科。1968年美国唐.欧.克努特教授开创了“数据结构”的最初体系,他所著的《计算机程序设计》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
数据结构的研究范畴包括3个方面:数据的逻辑结构、数据的物理结构(存储结构)和数据的操作,如图1所示。
图1 数据结构的研究范畴
2 算法和算法分析
2.1 算法
算法是解决某一类问题的确定的有限步骤的集合。一个算法具有5个重要特性:有穷性(不能是死循环&