数据结构第一章绪论

 绪论主要是对计算机数据结构一书有大致了解，系统的讲解数据结构在程序结构的应用，数据结构的相关概念，算法在程序中的应用，从而从宏观上了解数据结构，更有利于以后学习。

 1、数据结构在程序中的应用

其实一个公式就可以了解程序和算法还有数据，即数据结构+算法=程序，由公式可知数据结构是程序的一部分。

2、数据结构的应用

可以对数据进行管理，例如学籍管理。

人机对弈，计算机与人的交互。

还有对相关计划的安排都可以用数据结构来实现。

3、数据结构的相关概念

想了解数据结构必须知道数据的相关知识

数据分两类1：数值数据（整数，实数）

         2：非数值数据（文字，图像等）

数据基本单位是数据元素

数据项数据元素不可分割的最小单位。

    数据结构

关于数据结构其实它是相互存在关系的数据元素的集合。

数据结构分两类1：逻辑结构（集合、线性结构、树结构、图结构）

               2：存储结构（顺序结构、链结构）

4、算法是程序的一部分，它是解决问题的一种方法，因此必须了解算法的特性，知道算法的描述方法，还有学会合理的选择和设计算法

算法的特性  1、输入 2、输出3、 有穷性  4、确定性5、可行性

算法的描述方法 1、自然语言2、流程图3、程序设计语言 4、伪代码（算法语言、第一语言）

对于相同的程序会有不同的描述，因此对算法进行分析，选择最有效的方法特别重要

1、度量算法效率的方法1）事后统计法 2）事前分析估算法

2、算法的时间复杂度

3、最好最快和平均情况

4、算法的空间复杂度