数据结构是一门研究非数值性程序设计中计算机操作的对象以及它们相互之间关系的学科。 数据结构需要考虑的是数据在计算机存储器内的存储方式和对这种存储方式的逻辑描述,以及针对这些数据的各种操作。任何一种数据结构都是由基本元素组成的,这种基本元素在不同的场合,有时又称为结点、顶点、记录等。
算法是能被机械地执行的动作(或称规则、指令)的有穷集合,一个动作的一次执行称为一步。
算法具有以下特点:
(1)输入
(2)输出
(3)确定性
(4)有穷性
(5)有效性
算法复杂度的概念 算法分析:对设计出的算法进行性能优劣评价。 主要研究的是按照算法设计的程序在运行时需运行的时间和占用的空间。
根据算法编写出的程序在计算机运行时所占用的存储单元总数称为算法的空间复杂度。
在程序或算法中,每一语句执行时间为此语句执行次数与每一次执行所需时间的乘积。由于每一语句执行所需的时间必须考虑实际的机器和编译器的功能,因此通常只考虑执行的次数。
规则
1 问题提出
2 需求分析
3 选择数据结构
4 设计、分析算法
5 程序编码
6 软件测试(测试和验证)
7 程序维护