一、基本概念
1、数据结构:是指相互之间存在一定关系的数据元素的集合。需要强调的是,数据元素是讨论数据结构时涉及到的最小单位。数据结构分为逻辑结构和存储结构。
2、数据元素之间逻辑关系的不同,可以将数据结构分为以下四类:
(1)集合:数据元素之间就是属于同一个集合,除此之外没有任何关系
(2)线性结构:数据元素之间存在着一对一的线性关系。
(3)树结构:数据元素之间存在着一对多的层次关系。
(4)图结构:数据元素之间存在着多对多的任意关系。
3、算法及算法分析
(1)什么是算法? 答:算法是对特定问题的额求解步骤的一种描述,是指令的有限序列。
(2)算法分析: 算法的时间复杂度及空间复杂度。