数据结构
- 绪论
1、数据 是客观事物的符号表示，在计算机学科中指所有能够被输入到计算机中并被计算机程序处理的字符总称。
2、数据元素 是数据的基本单位，也称数据结构节点或记录
3、数据项 是数据不可分割的最小单位，也称字段、属性
4、数据结构：是相互之间存在一种或多种特定关系的数据元素组成的集合
结构的4中形式： ①集合 ②线性结构 ③树形结构 ④图状或网状结构
数据结构+算法=程序
程序+文档=软件
什么是算法？
1、算法是计算机程序对特定问题求解步骤的一种描述
2、算法的五个特性：①有穷性 ②确定性 ③可行性 ④输入 ⑤输出
3、算法效率度量：
绝对执行时间：算法在就硬件上的实际执行时间
相对执行时间：算法的渐近时间复杂度，又称时间复杂度
T(n)=O( f(n) ) n：问题的规模 f(n)：算法中基本操作被重复执行的次数 O：只取f(n)的最高数量级
例： T(n)=O(3n^3+2n^2+5n+10)=O(3n^3)=O(n^3)
存储空间需求：算法的存储空间需求的度量用空间复杂度表示：
S(n)=O( g(n) ) g(n)：存储空间的大小
T(n)和S(n)关系： T(n)越小，S(n)越大
- 线型表：
1、定义：线性表由n个数据元素a0,a1,···,an-1组成的有限长序列
