数据结构-概述
学习数据结构要达到的目标是:学会从问题入手,分析和研究计算机加工的数据结构的特性,以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作方法。
数据结构是指数据元素的集合(或数据对象)或元素间的相互关系和构造方法,一个数据结构B可用一个二元组表示为:B=(A,R),其中A是数据元素非空有限集合,R是定义在A上的关系的非空有限集合。结构就是元素之间的关系。
数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类,其中非线性结构又可分为树形结构和图结构。
算法与数据结构密切相关,数据结构是算法设计的基础,算法总是建立在一定的数据结构基础之上,合理的数据结构可使算法简单而高效。