数据结构和算法

数据结构分类

• 线性结构：线性表、栈和队列       数据结构-------除第一个元素以外每个数据元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后续元素
• 树形结构（非线性结构）：　　    树结构--------除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，但是可以有多个直接后续元素
• 图形结构（非线性结构）：　　　 图结构--------每个数据元素可以有多个直接前驱元素，也可以有多个直接后续元素

算法

算法（algorithm）是指令的集合，是为解决特定问题而规定的一系列操作。它是明确定义的可计算过程，以一个数据集合作为输入，并产生一个数据集合作为输出。

算法的特性：输入、输出、有穷性、可行性、确定性

时间复杂度和空间复杂度

时间复杂度：

空间复杂度：