数据结构
LYZ___
这个作者很懒,什么都没留下…
展开
-
大话数据结构 【一】复杂度
算法时间复杂度 定义:在进行算法分析时语句总的执行次数T ( n )是关子问题规模n的函数,进而分析 T( n )随n的变化情况并确定T(n)的数量级。算洼的时闽复杂度.也就是算法的时闽量度,记 : T ( n ) = O(f n)) 它表示随问题规模的增大,算法执行时间的增长率和 f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。 常...原创 2018-12-08 19:47:21 · 206 阅读 · 0 评论 -
大话数据结构 【二】线性表
线性表 1.线性表定义:(List)零个或多个数据元素的有限序列。 2 线性表的抽象数据类型: 3 线性表的顺序存储结构: 线性表的长度应该小于等于数组的长度。 顺序存储结构的插入与删除 获得元素操作GetElem #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 type...原创 2018-12-08 19:57:03 · 469 阅读 · 0 评论 -
大话数据结构 【三】栈和队列
栈是限定仅在表尾进行插入和删除操作的线性表 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表 栈(stack)的定义 栈是限定仅在表尾(栈顶)进行插入和删除操作的线性表,又称后进先(Last In First Out)出的线性表,简称LIFO结构。 进栈出栈的变化形式:例三个整数1、2、3依次进栈,会有五种出栈次序 栈的作用: 栈的引人简化了程序设计的问题,划分了...原创 2018-12-11 09:29:25 · 327 阅读 · 0 评论