发帖
雷达卡
第一章：概述
1、程序=算法+数据结构
2、算法的几个基本特性：
能行性拟定性有穷性拥有足够的情报
3、算法的复杂度重要涉及：
时间复杂度和空间复杂度
第二章：数据结构
1、逻辑结构：
数据集合中各数据元素之间所固有的逻辑关系
（集合结构、线性结构、树形结构、图状结构），
可以看作是从具体问题抽象出来的数据模型
。2、物理（存储）结构：
在对数据进行解决时，各数据元素在计算机中的存储关系
，可分为以下四种：顺序存储结构（存储空间连续）、链式存储结构、索引结构、散列结构
3、数据结构的运算是指对数据结构中的结点进行操作的集合，涉及插入、删除、更新、检索、排序等。
4、数据元素是数据的基本单位
5、有时数据元素可由若干个数据项
（数据的属性）
组成，在这种情况下，数据项组成的数据元素称为记录，数据项是具有独立含义的最小标记单位，不可分割
6、顺序存储结构：
通常定义一维数组来表达线性表的顺序存储空间
7、顺序表的插入
异常解决：（
m为线性表的空间大小，
n为线性表的长度
<=m，插入的位置为
i，i表达在第i个元素之前插入
）当存储空间已满（即
n=m）时为上溢错误，不能进行插入，算法结 ...
京公网安备 11010802022788号
