C++实战数据结构与算法-什么是数据结构

• 什么是数据结构

数据结构是组成数据的数据元素的关系的学科。

通过数据元素的关系，帮助我们更好的组件数据模型，让数据在内存中的操作更加流畅 高效。

数据元素有三种关系：逻辑关系->存储关系->运算关系。

• 数据的基本概念

数据

数据就是能被计算识别并且存储和处理的符号总称。

数据元素

数据元素是数据的基本单位，又称为记录(Record)。

数据项

数据项构建了数据元素，数据项是数据的最小单位。

数据类型

数据类型是对数据元素取值范围与运算鉴定。

• 数据结构（DS）

D代表数据，S代表结构，DS是一个二元组。

其中，D为数据元素的集合，R为D上关系的集合。

例子：向量v=（1,3,5,7,9） 对应的D，R为：

D = {2I+1|Iε整数，i=0,1,2,3,4}

R={<1,3>,<3,5>,<5,7>,<7,9>}

 

• 数据之间的相互关系

包括三种关系：

1. 逻辑结构

表示数据元素之间的抽象关系，它具有4种基本的逻辑结构：集合结构、线性结构、 树形结构、图状结构。

图状结构如下：

 

A（跳高）、B（跳远）C（标枪）

     2.存储结构

数据存储结构在计算机内的存储形式。

分为顺序存储结构、链接存储结构、索引存储结构、散列存储结构。

    3.数据运算

数据的运算主要是对数据的曾删改查排序等。

第一节总结