最新计算机软件基础知识资料.pptVIP

计算机软件基础知识;;;;1.2 数据结构的基本概念;;1.3栈和队列 ;队列：指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。 用rear指针指向队尾，用front指针指向队头元素的前一个位置。 队列是“先进先出”（FIFO）或“后进后出”（LILO）的线性表。 队列运算包括：(1) 入队运算：从队尾插入一个元素； (2) 退队运算：从队头删除一个元素。 队列的顺序存储结构一般采用队列循环的形式。 循环队列s=0表示队列空；s=1且front=rear表示队列满。 计算循环队列的元素个数：“尾指针减头指针”，若为负数，再加其容量即可。 计算循环队列长度： ①front=rear，队列长度＝0； ②frontrear，队列长度＝rear-front； ③frontrear，队列长度＝rear+size -front;1.4 树与二叉树 ;;二叉树基本性质： (1) 在二叉树的第k层上，最多有2k-1(k≥1)个结点?? (2) 深度为m的二叉树最多有2m-1个结点； (3) 度为0的结点（即叶子结点）总是比度为2的结点多一个；即n0=n2+1 (4) 具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分 (5) 具有n个结点的完