第1章 绪论

数据结构是计算机、软件工程及相关专业的专业基础课之一，主要研究数据的各种逻辑结构和存储结构，以及数据的各种操作，它是继续深入学习后续课程（如算法设计与分析、操作系统、编译原理、软件工程等）的重要基础。随着计算机应用领域的不断发展和延伸，非数值计算问题成为计算机应用领域处理的主要对象，简单的数据类型已经不再需要，无论是系统软件设计还是应用软件设计，均涉及复杂数据结构的处理。此外，面对与日俱增的海量数据信息，算法的效率成为决定软件系统成败的关键因素之一，而好的算法是建立在解决实际问题过程中数据结构的描述。因此，掌握扎实的数据结构的基本知识和技能对于今后的专业学习和软件开发是十分必要的。本章主要介绍数据结构的基本概念、抽象数据类型及描述、数据的逻辑结构和物理结构、算法的性能评价。