![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 0type...原创 2018-12-08 19:57:03 · 465 阅读 · 0 评论 -
大话数据结构 【三】栈和队列
栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈(stack)的定义栈是限定仅在表尾(栈顶)进行插入和删除操作的线性表,又称后进先(Last In First Out)出的线性表,简称LIFO结构。进栈出栈的变化形式:例三个整数1、2、3依次进栈,会有五种出栈次序栈的作用:栈的引人简化了程序设计的问题,划分了...原创 2018-12-11 09:29:25 · 324 阅读 · 0 评论