数据结构第1篇--数据结构的分类和基本概念

数据结构(C语言)

数据元素：构成数据元素不可分割的最小单位

数据项：在计算机程序中通常作为一个整体进行考虑和处理

数据元素的分类：

·数值型数据

·非数值型数据

数据结构序言

😰问题1：数据元素和数据对象的区别？
数据元素是组成数据的基本单位，数据对象是性质相同数据元素的集合
数据元素是数据的子集，数据对象是集合的子集
🙂问题2：什么是数据结构？
数据元素不是孤立存在的，他们之间存在着某种关系。数据元素相互之间的关系称为结构。
😃问题3：数据结构的分类有哪些？
1. 数据的逻辑结构。

1)集合结构:结构中的数据元素之间除了

同属于一个集合的关系外,无任何其它关系.

2）线性结构:结构中的数据元素之间存在

着一对一的线性关系.

3）树形结构:结构中的数据元素之间存在着一对多的层次关系.

4）图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系.

2. 数据的逻辑结构
数据的存储结构是指数据元素之间的关系在计算机内的表现形式。
a顺序存储结构
顺序存储结构式将逻辑上相关的数据元素依次存储在地址连续的存储空间中。
b.链式存储结构
链式存储结构中，数据元素的存储位置并不能体现他们之间的逻辑关系。需要用指针与存储逻辑上相关的数据元素的地址。因此为了存储一个元素，需要存放数据元素本身和与该元素逻辑上相关的相邻元素的地址。这两部分信息组成一个节点。
3.数据的运算。
1 搜索运算，在数据结构中搜索满足一定条件的元素。
2插入运算，在数据结构中插入新元素。
3删除运算，在数据结构中删除指定元素。
4更新运算在数据结构中指定元素替换为新的元素。