随笔分类 -  数据结构学习笔记

摘要：定义线性表是由n（n≥0）个数据元素（结点）组成的有限序列。特点在数据元素的非空有限集中：存在唯一的一个被称做“第一个”的数据元素。存在唯一的一个被称作”最后一个“的数据元素。除第一个之外，集合中的每个数据元素均只有一个前驱。除最后一个之外，集合中每个数据元素均只有一个后继。表示大体上分两类，顺序表示和链式表示。顺序表存储空间是连续地，以数组的形式表示。优点：可随机存取表中任一元素。（由于物理位置的连续）弱点：插入和删除元素的操作几乎都要移动另外的元素，移动元素的数目取决于操作的位置。数据结构：typedef struct{ElemType *elem; //存储空间基址int length; 阅读全文

摘要：时间复杂度定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量记作T(n)=Ｏ(f(n)),它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。注意时间复杂度考虑的只是对于问题规模n的增长率，则难以计算基本操作执行次数时，只需要求出它关于n的增长率即可。基本操作可以选择多个，来综合比较两个算法。如果输入数据集不同导致基本操作次数不同，可以估算它们的平均值（但有时不方便计算）；还可以在最坏情况下估算最大的次数（普遍采用）。空间复杂度定义 作为算法所需存储空间的量度，记作S(n)=Ｏ(f(n)),其 阅读全文