数据结构基本知识跟理解
数据结构:
-----------基本知识----------------------------------------------
数据(Data):
数据是对客观事物的符号表示。
在计算机科学中,数据就是能够输入计算机中,被计算机程序处理的符号总总称。
数据元素(Data-Element):
数据元素是数据的基本单位。
数据元素由若干个数据项组成
在计算机中,程序通常将数据元素当作一个整体来处理
数据项(Data-Item):
是数据不可分割的最小单位,数据项是对客观事物某一个特性的数据描述
数据对象(DataObject):
具有某一共同性质的数据元素的集合,是数据的一个子集。
/*
为了方便理解:
我是这样理解的
数据就是相当于我们生活中说的一类事物,比如距离,
数据元素是数据的单位,就是距离的单位是m
数据项是不可分割的最小单位,就是距离单位中最小的单位,现在出现的最小单位是纳米
数据对象是具有一类共同性质的数据元素的集合,比如距离中,长度也是表示距离的,宽度也是,是距离中的一个小分支,只是长度和宽度我们一般用来表示长方形的长和宽。
*/
-----------基本知识----------------------------------------------
分三种部分组成:
逻辑结构:
数据结构中的数据元素之间的逻辑关系
物理结构:
数据结构中的数据元素在计算机中的存储和逻辑结构的表现方式:
数据结构在计算机中的存储分数据元素的存储和数据元素之间的逻辑关系的表现
数据结构的逻辑结构在计算机的有两中表现形式:
1.顺序存储结构
2.链式存储结构
数据操作:
对数据元素的运算
1.建立一个数据结构
2.清除一个数据结构
3.在数据结构中删除一个元素(delete)
4.在数据结构中插入一个元素(insert)
5.对数据结构进行访问(Access)
6.对数据结构进行排序(sort)
7.对数据结构进行查找(Sertch)
8.对数据结构中的数据进行修改(modify)
=======================================================
逻辑结构:
数据结构中的数据元素之间的逻辑关系
形式定义:
Data-Structure={D,S}
D=数据元素的有限集合
S=数据元素之间的关系
四种基本类型的逻辑结构“
1.集合
数据结构中的数据元素同属一个集合
2.线性结构
数据结构总的数据元素之间是一对一的关系
3.树状结构
数据结构中的数据元素之间是一对多的关系
4.图状结构
数据结构中的数据元素之间是多对多的关系
===============================================================
物理结构:
数据结构中的数据元素在计算机中的存储和逻辑结构的表现方式:
数据结构在计算机中的存储分数据元素的存储和数据元素之间的逻辑关系的表现
数据结构的逻辑结构在计算机的有两中表现形式:
1.顺序存储结构
用数据元素在存储器中的位置来表示元素之间的关系,要求数据元素的地址是连续的。
2.链式存储结构
在每一个数据元素中增加存放另一个元素地址的指针,用这个指针来表示数据元素之间的逻辑关系(逻辑结构)。
==============================================================
数据操作:
对数据元素的运算
1.建立一个数据结构
2.清除一个数据结构
3.在数据结构中删除一个元素(delete)
4.在数据结构中插入一个元素(insert)
5.对数据结构进行访问(Access)
6.对数据结构进行排序(sort)
7.对数据结构进行查找(Sertch)
8.对数据结构中的数据进行修改(modify)