本文介绍了数据结构的逻辑结构、物理结构和操作，以及算法的定义、设计要求和效率度量，强调了正确性、可读性、健壮性和效率在算法设计中的重要性。
1 数据结构及其研究范畴
数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等的学科。1968年美国唐.欧.克努特教授开创了“数据结构”的最初体系，他所著的《计算机程序设计》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
数据结构的研究范畴包括3个方面：数据的逻辑结构、数据的物理结构（存储结构）和数据的操作，如图1所示。
图1 数据结构的研究范畴
2 算法和算法分析
2.1 算法
算法是解决某一类问题的确定的有限步骤的集合。一个算法具有5个重要特性：有穷性（不能是死循环&
最低0.47元/天 解锁文章
358
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
