数据结构-基本概念--数据

数据结构的基本概念

数据

在计算机科学中，数据指能输入到计算机中并被计算机程序识别和处理的符号的集合。

数据元素

数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。

如学生组成班级，每个学生是数据元素；而对于一个学生来说，每个数据项id,name,class…又可作为数据元素。

数据结构

某一数据元素集合中数据元素之间的关系。
Data_Structure={D,R}:
D是数据元素的集合，R是数据元素之间关系的有限集合。

数据元素之间的抽象关系（逻辑结构）

集合

线状结构

树状结构

图或网状结构

数据结构的储存类型

顺序存储结构

• 按顺序依次储存，无索引。
  

链接存储结构

• 每一个储存位置都对应下一个储存位置的地址索引。
  

索引存储结构

• 每个文件都对应一个地址索引，储存到相应位置。
  

散列存储结构

• 根据数据本身特征决定存储位置索引地址，如下图
  

抽象数据类型

数据类型

一组值的集合以及一组相关的操作。

基本数据类型

• C语言中的int、float、double；
• 运算符号：+、-、*、/、%、<、>、<=、>=、==、!=、=

构造数据类型

（struct定义）

Typedef struct
{
	double data[10];
	int length;
}DataList;

抽象数据类型

定义

• 由用户定义，表示问题的数据模型。
  • 由其他数据类型组成，并包括一组相关操作（class定义）。

class Rectangl //矩形
{
	float width; //宽
	float height; //高
public:
	Rectangle(float w, float h);//构造函数
	float Cumference();//返回矩形周长
	float Area()//返回面积
}

三大特征

• 信息隐藏：分为共有和私有，可以减少接口复杂性，从而减少出错的机会。
• 数据封装：数据与操作封装在一起，从语义上更加完整。
• 使用和实现分离：只能通过接口上的操作来访问数据，使修改局部化，提高系统灵活性。

下一篇：数据结构-基本概念–算法（递归算法）及性能分析与量度