一、数据结构
1、概念:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。它主要描述的是用计算机存储和组织数据的方式。数据结构又分为逻辑结构、(存储)物理结构和数据的运算三个部分。
2、瑞士著名计算机科学家尼古拉斯.沃思(Niklaus.Wirth)提出了“算法+数据结构=程序”的观点,说明了数据结构的重要性。而是否能够熟练地选择和设计各种业务逻辑的数据结构和算法是区分程序设计人员水平高低的一个重要标志。因此,学好数据结构的目的是能使学生更快地编写出更高效的程序。
3、数据结构中的逻辑结构包括了以下四种结构:
(1)线性结构:数据元素之间存在着一对一的线性关系;除了第一个和最后一个数据元素之外,其余每个数据元素都只有一个前驱和一个后继数据元素。
(2)树形结构:数据元素之间存在着一对多的层次关系;除了根结点外,其余每个数据元素都只有一个前驱数据元素,以及零个或若干个后继数据元素。
(3)图(网)状结构:数据元素之间存在着多对多的任意关系;每个数据元素可有零个或若干个前驱数据元素和零个或若干个后继数据元素。
(4)集合:数据元素之间除了“同属于一个集合”的相互关系外,就没有其他关系了。