计算机二级C语言精华资料整理.docx

C语言基础 软件设计常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。 DFD图（数据流程图）：软件需求分析阶段使用 第一章数据结构与算法 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 算法复杂度包括 时间复杂度和空间复杂度。 时间复杂度 执行算法所需要的计算工作量 算法的计算工作量是用算法所执行的基本运算次数来度量的. 空间复杂度 执行这个算法所需要的内存空间 一个非空的数据结构（若为空不能判断）如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表。 栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。 栈、队列、串等都为线性结构 。数组、表、树结构等数据结构都是非线性结构。 栈是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。栈是按照 “先进后出”或“后进先出” 栈支持子程序调用！ 队列是只允许在一 端进行删除，在另一端进行插入的顺序表，队列也称为 先进先出 的线性表，或者 后进后出 的线性表 队列的顺序存储结构一般采用队列循环的形式。 循环链表所有结点的指针域都为非空，属于线性结构。循环链表是链表，循环队列属于队列，队列只能在队尾入