laozhu1124
1、数据结构基本介绍
这里,我们 来说一说 C#的数据结构了。
① 什么是数据结构。数据结构,字面意思就是研究数据的方法,就是研究数据如何在程序中组
织的一种方法。数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。 程序界有
一点很经典的话,程序设计=数据结构+算法。用源代码来体现,数据结构,就是编程。他有
哪些具体的关系了,
(1) 集合(Set):如图 1.1(a)所示,该结构中的数据元素除了存在“同属于一个集合”的关系外,
不存在任何其它关系。 集合与数学的集合类似,有无序性,唯一性,确定性。
(2) 线性结构(Linear Structure):如图 1.1(b)所示,该结构中的数据元素存在着一对一的关
系。我们.net 程序员做的最多的工作就是对数据库的表 crud,二表的最小的数据单元是行。
每行数据是最明显的线性结构。
(3) 树形结构(Tree Structure):如图 1.1(c)所示,该结构中的数据元素存在着一对多的关系。
现实中,家族关系中是最明显的树形结构。如图所示
而对于我们.net 程序员来说,操作的树形控件是也是最明显的树形结构
(4) 图状结构(Graphic Structure):如图 1.1(d)所示,该结构中的数据元素存在着多对多的
关系。在现实中,图应用的太多了,如图所示: