公共基础详细.docVIP

第1章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述 基 算法的基本特征：可行性、确定性、有穷性(有限的时间)、拥有足够的情报 本 算法的 对数据对象的操作和运算：算术运算、逻辑运算、关系运算、数据传输 概 基本要素 算法的控制结构 定义：算法中各操作之间的执行顺序 念 类型：顺序、选择、循环 算法设计基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法 算法 时间复杂度：算法所需要的计算工作量（算法所执行的基本运算次数） 复杂度 空间复杂度：执行这个算法所需要的内存空间 1.2数据结构的基本概念 逻辑结构：指反应数据元素之间逻辑关系的数据结构 数据结构研究的三个问题 存储结构（物理结构）：数据的逻辑结构在计算机存储空间中的存放形式。（常用：顺序、链接、索引等结构） 对各种数据结构进行的运算 数据处理 是指对数据集合中的各元素以各种方式进行运算 包括插入、删除、查找、更改等运算，也包括对数据元素进行分析 在数据结构中没有前件的结点称为根结点，没有后件的结点为叶子结点。 空的数据结构：一个元素都没有的数据结构。