重要概念总结和理解 背景: 数据结构重要性体现在两个方面: 1. 作为深入计算机科学的核心基础,操作系统、编译原理、数据库原理等技术的学习与数据结构密切关联。 2. 随着计算机的应用领域不断扩大,非数值计算问题占据了计算机应用的大多数,简单的数据类型已经不能满足需要。 要理解数据结构,首先要明白什么是数据结构。 定义: 数据结构是指数据元素和元素之间的关系,也可看成相互之间存在着某种特定关系的数据元素的集合。 数据结构包含的3个方面: 1. 逻辑结构:由数据元素之间的逻辑关系构成。 一般可以用二元组来描述。 2. 存储结构:数据元素及其关系在计算机存储器中的表示。 例如