计算机二级冲刺.pptVIP

程序的灵魂——算法 算法的复杂度(包括时间复杂度和空间复杂度) 1、所谓算法的时间复杂度，是指执行这个算法所需要的计算机工作量,用算法在执行过程中所需运算的基本运算次数来度量。 2 、算法的空间复杂度 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 栈和队列 栈：是限定仅在表尾进行插入或删除操作的线性表。(先进后出FILO—first in last out) 队列：是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。(先进后出FIFO—first in first out) 树与二叉树 （非线性结构） *树的定义：树是包含n个结点的有限集合 *树的术语： 结点：数据元素和指向子树的分枝；终端结点(叶子)，分枝结点 层次：根为第一层，根的子女为第二层，以此类推 深度：树中结点的最大层次称为树的深度(或高度) 度：结点的分枝数目 树的度：树中结点的最大度 *二叉树的定义：二叉树是一种重要的非线型结构，它是n (n=0)个结点的有限集，其子树分为互不相交的两个集合，分别称为左子树和右子树，左子树和右子树也是如上定义的二叉树。二叉树不是树的特例。 二叉树的性