数据结构的其他文章# 数据结构
1 诸论
1.1什么是数据结构?
数据的结构
遍历数组程序
int arr[10] = {1,3,5,7,9,2,4,6,8,10};//数组
int arrlength = 10;
//遍历算法
for(int i = 0;i<arrlength;i++)
{
printf("%d ",arr[i]);
}
程序 = 数据结构 + 算法
1.2数据结构应该怎么学
理论+实操
既要懂理论知识,又要会用代码去实现
1.3基本概念和术语
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
不仅包括数值类型,更包括声音、字符、图像、视频等等。
两个前提:
可以输入到计算机中
能被计算机程序处理
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
子集和集合。
禽类:鸡鸭鱼。计算机类:计科,软工,网安等等。
数据项*一个数据元素可以由若干个数据项组成。
鸡:鸡头,鸡身… 人:眼耳鼻舌…
数据项是数据不可分割的最小单位
真正讨论问题时,我们所讨论的是数据元素而不是数据项。
数据对象:是性质相同的数据元素的集合,是数据的子集。
**性质相同:**是指数据元素具有相同数量和类型的数据项。如,每个人都有年龄,出生日期,性别。
在实际应用中,处理的数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
怎么排列的,如何排列的,什么样的关系,什么样的组织形式? 底层。
1.4逻辑结构与物理结构
1.4.1逻辑结构
是指数据对象中数据元素之间的相互关系。
1.集合结构
集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合。
2.线性结构
线性结构中的数据元素之间是一对一的关系。
3.树状结构(重点)
树形结构中的数据元素之间存在一种一对多的层次关系。
4.图形结构
图形结构的数据元素是多对多的关系。
关于图形结构注意:
- 将每一个数据元素看做一个结点,用圆圈表示。
- 有向图和无向图:元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么用带箭头的连线表示。
1.4.2物理结构
数据的逻辑结构**在计算机中的存储形式。**分为两种:顺序存储和链式存储
1.顺序存储
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
最典型的例子:数组。
2.链式存储
最典型的例子:**银行叫号。**逻辑上不按顺序。
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
借用指针,将地址互相串起来。
1.5总结