数据结构与算法0—大纲

数据结构:数据结构是计算机存储、组织数据的方式。是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组.

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

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/lisen10/p/datastruct.html