真正学习数据结构之前所需要了解的那些概念

前言：数据结构的知识是和C语言所挂钩的，尤其要学好c语言内存开辟、结构体、指针等方面的知识。同时了解操作系统、计算机组成原理、计算机网络相关的知识对数据结构的学习会有很大的好处。

一、数据结构的基本概念

1.什么是数据？

数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合，数据是计算机程序加工的原料。

2.数据对象：

是具有相同性质的数据元素的集合，是数据的子集。

注：

• 同样的数据元素可以组成不同的数据结构
• 不同的数据元素可以组成相同的数据结构

3.数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合

二、数据结构的三要素

• 逻辑结构
• 数据的运算
• 物理结构（存储结构）

逻辑结构分类：集合结构、线性结构、树状结构、图形结构

前言：数据结构的知识是和C语言所挂钩的，尤其要学好c语言内存开辟、结构体、指针等方面的知识。同时了解操作系统、计算机组成原理、计算机网络相关的知识对数据结构的学习会有很大的好处。

一、数据结构的基本概念

1.什么是数据？

数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合，数据是计算机程序加工的原料。

2.数据对象：

是具有相同性质的数据元素的集合，是数据的子集。

注：

• 同样的数据元素可以组成不同的数据结构
• 不同的数据元素可以组成相同的数据结构

3.数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合

二、数据结构的三要素

• 逻辑结构
• 数据的运算
• 物理结构（存储结构）

逻辑结构分类：集合结构、线性结构、树状结构、图形结构

三、数据的运算

1.定义：针对某种逻辑结构，结合实际需求，定义基本运算

2.例子：针对线性结构，基本运算：

• 查找第i个数据元素
• 在第i个位置插入新的数据元素
• 删除第i个位置的数据元素
• ......

3.数据的物理结构（存储结构）----如何用计算机表示数据元素的逻辑关系

数据的存储结构分为：顺序存储、链式存储、索引存储、散列存储

三、数据的运算

1.定义：针对某种逻辑结构，结合实际需求，定义基本运算

2.例子：针对线性结构，基本运算：

• 查找第i个数据元素
• 在第i个位置插入新的数据元素
• 删除第i个位置的数据元素
• ......

3.数据的物理结构（存储结构）----如何用计算机表示数据元素的逻辑关系

数据的存储结构分为：顺序存储、链式存储、索引存储、散列存储

散列存储：根据元素的关键字直接计算出元素的存储地址，又称为哈希存储。（过于复杂以后会慢慢接触慢慢深入的学习）