数据结构与算法0—大纲

数据结构：元素之间的关系组.

算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制.

算法的特征：有穷性、确定性、可行性、输入(>=0)、输出(>=1)

算法效率的度量：时间复杂度、空间复杂度

 

 

 

图大概一共有4中存储方式：邻接矩阵，邻接表，边集数组，十字链表。 

十字链表是有向图的一种链式存储结构

 

线性结构代表性结构有：线性表、 栈、队列

非线性结构代表性结构有：树、图

 

 

参考：http://data.biancheng.net/