数据结构
文章平均质量分 65
缘笙箫196
这个作者很懒,什么都没留下…
展开
-
数据结构——栈
栈: 是只允许在一端进行插入或删除操作的线性表 特点: 后进先出 基本操作: InitStack(&S):初始化栈。构造一个空栈S,分配内存空间。 DestroyStack(&L):销毁栈。销毁并释放栈S所占用的内存空间 Push(&S,x):进栈,若栈S未满,则将x加入使之成为新栈顶 Pop(&S,&x):出栈,若栈s非空,则弹出栈顶元素,并用x返回...原创 2022-04-20 16:51:26 · 924 阅读 · 1 评论 -
数据结构——线性表
线性表 定义: 线性表是具有相同数据类型的n(n大于等于0)个数据元素的有限序列,其中n为表长,当n=0时线性表时一个空表。若用L命名线性表,则七一般标识为L = (a1,a2,...,ai,ai+1,...an) 概念: ai是线性表中的“第i个”元素线性表中的为序 a1是表头元素;an是表尾元素。 除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有有一个直接后续 线性表的基本操作: ...原创 2022-04-18 22:22:02 · 1126 阅读 · 0 评论 -
数据结构——复杂度
算法的复杂度 衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的 时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。 时间复杂度(是个函数 ) 定义:一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。 即:找到某条基本语句与问题规模N之间的数学表达式,就是算出了该算法的时间复杂度 void Func1(int N) { int count = 0; for (int...原创 2022-04-16 16:39:47 · 982 阅读 · 0 评论