绪论主要是对计算机数据结构一书有大致了解,系统的讲解数据结构在程序结构的应用,数据结构的相关概念,算法在程序中的应用,从而从宏观上了解数据结构,更有利于以后学习。
1、数据结构在程序中的应用
其实一个公式就可以了解程序和算法还有数据,即数据结构+算法=程序,由公式可知数据结构是程序的一部分。
2、数据结构的应用
可以对数据进行管理,例如学籍管理。
人机对弈,计算机与人的交互。
还有对相关计划的安排都可以用数据结构来实现。
3、数据结构的相关概念
想了解数据结构必须知道数据的相关知识
数据分两类1:数值数据(整数,实数)
2:非数值数据(文字,图像等)
数据基本单位是数据元素
数据项数据元素不可分割的最小单位。
数据结构
关于数据结构其实它是相互存在关系的数据元素的集合。
数据结构分两类1:逻辑结构(集合、线性结构、树结构、图结构)
2:存储结构(顺序结构、链结构)
4、算法是程序的一部分,它是解决问题的一种方法,因此必须了解算法的特性,知道算法的描述方法,还有学会合理的选择和设计算法
算法的特性 1、输入 2、输出3、 有穷性 4、确定性5、可行性
算法的描述方法 1、自然语言2、流程图3、程序设计语言 4、伪代码(算法语言、第一语言)
对于相同的程序会有不同的描述,因此对算法进行分析,选择最有效的方法特别重要
1、度量算法效率的方法1)事后统计法 2)事前分析估算法
2、算法的时间复杂度
3、最好最快和平均情况
4、算法的空间复杂度