数据结构_重要概念总结和理解

重要概念总结和理解

背景：
数据结构重要性体现在两个方面：
1. 作为深入计算机科学的核心基础，操作系统、编译原理、数据库原理等技术的学习与数据结构密切关联。
2. 随着计算机的应用领域不断扩大，非数值计算问题占据了计算机应用的大多数，简单的数据类型已经不能满足需要。

要理解数据结构，首先要明白什么是数据结构。

定义：
    数据结构是指数据元素和元素之间的关系，也可看成相互之间存在着某种特定关系的数据元素的集合。

数据结构包含的3个方面：
    1. 逻辑结构：由数据元素之间的逻辑关系构成。
一般可以用二元组来描述。
    2. 存储结构：数据元素及其关系在计算机存储器中的表示。
例如一个int型数组，一种顺序存储结构，数组中的元素具有线性关系，这种关系在内存中用存储单元的地址之间的关系来表示；而数据元素很显然被存储在每个元素对应的内存位置上。
    3. 运算：施加在数据上的操作。

数据结构的作用及意义：
数据结构的作用就是实现把现实世界的对象用逻辑结构、存储结构描述起来，以供计算机处理。现实生活中的已经被设计好的窗户可以看成是一种数据结构，可以直接供人们安装使用，窗户的元素包括铝合金框、玻璃、拉手和滑轮等，而这些元素构成的窗户模型就是逻辑结构，而窗户提供的功能，如关窗开窗、滑动等就是它的运算。
因此，数据结构让开发人员能够描述现实世界的对象，提供给计算机解决实际问题。