学习笔记 二级公共基础知识

#算法
1.算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
2.算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
3.算法设计有穷性是指操作步骤有限且能在有限时间内完成。
4.算法在实现时需要具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
5.算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
6.算法的复杂度包括时间复杂度与空间复杂度。
7.算法的时间复杂度：执行算法所需要的计算工作量。
8.算法的空间复杂度：执行过程所需要的内存空间。
9.在度量一个算法的工作量时，不仅应该与所用的计算机、程序设计语言以及程序编制者无关，与算法实现过程中的许多细节无关。
10.
#树
1.树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。
2.完全二叉树也能用数组保存，按层次依次存放到数据元素中。
3.完全二叉树属于非线性结构。
#栈
1.通常用指针top来指示栈顶的位置，用指针bottom指向栈底。
2.栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
#线性表
1.矩阵也是线性表，只不过是比较复杂的线性表。
2.线性表中各元素的数据结构必须相同。
3.线性表可以做插入、删除的远算，查找、对线性表进行排序等操作。
4.线性表的顺序存储结构称为顺序表，线性表的链式存储结构为链表。
#队列
1.