计算机级C语言笔试部分。分为数据结构软件工程数据库面向程序研发设计。很详细.docVIP

积少成多，争取每天进步一点。 二级C语言公共基础知识之 数据结构 考点1 算法的复杂度 1．算法的基本概念 算法的基本特征：可行性、确定性、有穷性、输入（可为0）、输出(不能为0) 2．算法复杂度 包括时间复杂度和空间复杂度 名称 描述 时间复杂度 是指执行算法所需要的计算工作量 空间复杂度 是指执行这个算法所需要的内存空间 考点2 逻辑结构和存储结构 1．逻辑结构 2．存储结构 考点3 线性结构和非线性结构 根据数据结构中各数据元素之间前后件关系的复杂程度 一般将数据结构分为两大类型：线性结构与非线性结构 如果一个非空的数据结构满足下列两个条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件 也最多有一个后件 则称该数据结构为线性结构 线性结构又称线性表 在一个线性结构中插入或删除任何一个结点后还应是线性结构 栈、队列、串等都线性结构 如果一个数据结构不是线性结构 则称之为非线性结构 数组、广义表、树和图等数据结构都是非线性结构 考点4 栈 1．栈的基本概念 栈（stack）是一种特殊的线性表 是限定只在一端进行插入与删除的线性表 在栈中 一端是封闭的 既不允许进行插入元素 也不允许删除元素；另一端是开口的 允许插入和删除元素 通常称插入、删除的这一端为栈顶 另一端为栈底 当表中没有元素时称为空栈 栈顶元素总是后被插入的元素 从而也是最先被删除的元素；