第一章绪论笔记

数据的逻辑结构：线性表 树 图等数据结构，其核心是如何组织待处理的数据以及数据之间的关系

数据的储存结构：如何将线性表，树，图等数据结构存储到计算机的储存器中，其核心是如何有效地存储数据以及数据之间的逻辑关系。

算法：如何基于数据结构的某种储存结构实现插入，删除，查找等基本操作，其核心是如何有效地处理数据

常用数据处理技术：查找技术，排序技术，索引技术。

数据是信息的载体，数据元素是数据的基本单位，构成数据元素的不可分割的最小单位为数据项，数据结构是相互存在一定关系的数据元素的集合，数据的逻辑结构是指数据元素之间逻辑关系的整体。

数据结构分为 集合  线性结构  树结构  图结构、

数据类型是一组值的集合以及定义于这个值集上一组操作的总称

算法是计算机科学的基石 满足五个重要特征

1 输入  2 输出  3 有穷性  4 确定性 5 可行性

一个好的算法 还要有

1 正确性   2 鲁棒性   3 简单性   4 抽象分级   5 高效性

算法与程序不同，程序是对于一个算法使用某种程序设计语言，原则上，算法可以用任何一种程序设计语言来实现。算法的有穷性意味着不是所有的计算机程序都是算法

算法的描述方式

1 自然语言   2 流程图   3 程序设计语言   4 伪代码

伪代码是介于自然语言和程序语言之间的方法，它采用某一程序设计语言的基本语法，操作指令可以结合自然语言来设计。

算法分析

1 度量算法效率的方法：渐进复杂度

2 算法时间复杂度

3最好最坏和平均情况

4算法空间复杂度