bingXxx的博客

程序=数据结构（加工对象）+算法（灵魂）首先我们来区分一下数据(data),数据元素(data element),数据项(data item)之间的区别数据—>能够被计算机识别,存储,处理的数据的集合(包括数字,字符,图像,等信息)数据元素---->是数据的基本单位,具有完整确定的实际意义数据项---->构成数据元素的项目,是具有独立含义最小的标识单位三者之间关系的区分...

数据类型与抽象数据类型的异同首先数据结构定义为一个二元组 Data_Stucture(D,S),即两个集合,D是数据元素的集合,而S是数据元素之间或多个关系的集合抽象数据类型其实本质上就是数据类型,涉及数据的存储以及如何用存储来反映数据元素之间的关系,它定义的为一个三元组(D,S,P),P是定义的一组针对存储的数据操作(如插入,删除,排序等).抽象数据类型本质上和数据类型是一个概念,但是其特...

这篇博客我们来讨论一下怎么来度量一个算法的效率,在讨论之前,我们先要提出一个问题,什么是算法?答:算法是未解决某一特定类型的问题的有限运算序列,它是输入转化为输出的计算步骤首先要明白算法的5个基本特性,算法包括5个基本特性,包括有穷性,确定性,可行性,以及输入和输出而评价一个算法好与不好一般从四个方面来进行衡量,时间复杂度,空间复杂度以及简单性和正确性.我们今天来讨论一下时间复杂度以及空间...

线性表的定义:用数据元素的有限序列表示的表,我们称之为线性表比如 a1,a2,a3,a4…an,其中a1就是线性表的起点,而a1中的下标1表示的就是元素的序号,它表示了这个元素在线性表中的位置,而相对a2来说它的直接前驱就是a1,而它的直接后继就是a3,而an中n表示的就是这个线性表的长度.注意:同一个线性表具有相同的特性,相邻的数据元素之间是序偶关系(表示的就是有序成对的意思)比如上面这...