什么是数据结构

数据是描述客观事物的数和字符的集合

数据元素作为数据的基本单位。一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小数据单位，也称为字段或域。

数据结构是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素集合。

1、数据元素之间的逻辑关系，即数据的逻辑结构，它是数据结构在用户面前呈现的形式

2、数据元素及其关系中计算机存储器中的存储方式，即数据的存储结构，也称为数据的物理结构

3、施加在数据上的操作，即数据的运算

数据的逻辑结构是从逻辑关系（主要是指数据元素的相邻关系）上描述数据的，它与数据的存储无关，是独立于计算机的。

数据的存储结构是逻辑结构用计算机语言的实现或在计算机中的表示（也称为映像），也就是逻辑结构在计算机中的存储方式，它是依赖于计算机语言的。

数据的运算最终需要在对应的存储结构上用算法实现。

对于一种数据结构，其逻辑结构总是唯一的，但它可能对应多种存储结构，并且在不同的存储结构中，同一运算的实现过程可能不同。

逻辑结构类型：

•       集合
•       线性结构
•       树形结构
•       图形结构

存储结构类型：

• 顺序存储结构（逻辑上相邻的节点存储在物理位置上相邻的存储单元里。节省存储空间，可随机存取，不便于修改，插入、删除需移动大量元素）
• 链式存储结构（不要求逻辑上相邻的结点在物理位置上也相邻，节点间的逻辑关系是由附加的指针字段表示的。便于修改，但存储空间的利用率较低，不能对结点进行随机存取）
• 索引存储结构（在存储结点信息的同时还建立附加的索引表。索引表中的每一项成为索引项，索引项的一般形式是（关键字，地址），其中关键字唯一标识一个节点，地址是指向节点的指针。可提高数据查找速度，可对节点随机访问，但降低了存储空间利用率）
• 散列（或哈希）存储结构（根据节点的关键字通过哈希（散列）函数直接计算出一个值，并将这个值作为该节点的存储地址。查找速度快，只存储结点数据，不存储结点关系。一般适用于第数据进行快速查找和插入的场合）

 

C/C++基本数据类型有：int型、bool型、float型、double型、char型

 

算法是在具体存储结构上实现某个抽象运算。一个算法具有以下五个特性：有穷性、确定性、可行性、有输入、有输出