![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(C语言版)
文章平均质量分 82
Alter_r
这个作者很懒,什么都没留下…
展开
-
【数据结构】——队列
队列(Queue)的抽象数据结构类型//基本操作:InitQueue (&Q) //构造一个空队列Q。//以下前提条件为队列已经存在Des t royQueue (&Q) //队列Q被销毁, 不再存在。ClearQueue (&Q) //将Q清为空队列。QueueEmpty (Q) //若Q为空队列,则返回true, 否则返回false。 QueueLength(Q) //返回Q的元素个数,即队列的长度。 EnQueue (&Q, e} //原创 2022-04-17 07:54:48 · 2436 阅读 · 2 评论 -
<数据结构>——栈
📚参考资料:《数据结构C语言版》-严蔚敏一、栈首先,我们了解一下什么是栈?栈是限定仅在表尾进行插入或删除操作的线性表。表尾为栈顶,表头为栈底,不含元素的空表称为空栈。例如, 洗干净的盘子总是逐个往上叠放在已经洗好的盘子上面 , 而用时从上往下逐个取用还有一些案例也利用了栈:括号的检验我们来看这些括号,给它们标号为1-4,当出现1和2时,我们更想要先出现3,再出现4。而由于1与3配对,2与4配对,所以我们其实对于2的需求感强于对1的需求感。1先进...原创 2022-04-12 10:21:13 · 1721 阅读 · 4 评论 -
【数据结构与算法】—深度剖析之链表
特点:用一组任意的存储单元存储线性表的数据元素(可以连续,可以不连续)。对于数据元素ai来说,除存储本身的信息之外,还需要存储直接后继的存储位置。这两部分信息组成元素ai的存储映像,称为结点。结点包括两个域:数据域:存储数据元素信息的域 指针域:存储直接后继存储位置的域。指针域中存储的信息称作指针或链。n个结点(ai(1<=i<=n)的存储映像)链结成一个链表,即为线性表的存储结构。单链表链表的每个结点中只包含一个指针域,称作线性链表或单链表接下来我们来看一个单链原创 2022-04-06 11:09:54 · 2331 阅读 · 1 评论 -
【数据结构与算法】——顺序表相关OJ面试题:移除元素、合并两个有序数组
来源:leetcode,题目链接:1.移除元素2.合并两个有序数组移除元素题目描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路思路一:覆盖代码实现结果合并两个有序数组结果相关拓展——有序...原创 2022-03-25 21:27:25 · 167 阅读 · 8 评论 -
【数据结构与算法】——抽象数据类型的实现
所属专栏:数据结构与算法往期内容:绪论1——抽象数据类型 绪论2——时间复杂度与空间复杂度 与时间复杂度相关的OJ面试题这部分相关的知识点可以前往绪论1哦,有详细讲解#include<stdio.h>#include<stdlib.h>typedef int Status;typedef int ElemType;typedef ElemType *Triplet;#define OK 1#define ERROR 0#defin...原创 2022-03-18 22:21:01 · 365 阅读 · 0 评论 -
【数据结构与算法】顺序表精讲
所属专栏:数据结构与算法前期内容:1. 绪论1——抽象数据类型 2.绪论2——时间复杂度和空间复杂度线性表的定义和特点原创 2022-03-21 16:21:49 · 972 阅读 · 11 评论 -
与时间复杂度相关的面试题(来源:leetcode)
1.消失的数字(来源:leetcode)数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?示例 1:输入:[3,0,1]输出:2示例 2:输入:[9,6,4,2,3,5,7,0,1]输出:8...原创 2022-03-15 08:43:59 · 286 阅读 · 16 评论 -
【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析(附例题)
【本节目标】什么时时间复杂度和空间复杂度? 如何计算常见算法的时间复杂度和空间复杂度? 例题练习【引言】算法的特性1. 有穷性:一个算法必须在执行有穷步之后结束。且每一步都在有穷时间内完成。2. 确定性:算法中的每一条指令必须由确切的含义,即在任何条件下,只有唯一的一条执行路径,即对于 相同的属兔只能得到相同的输出。3. 可行性:算法是可执行的,算法描述的操作可以通过已经实现的基本操作执行有限次来实现。4. 输...原创 2022-03-13 20:39:43 · 2591 阅读 · 9 评论 -
【数据结构与算法】学习笔记——第一章 绪论1
✔前言:👻这门课程是讲什么?一、数据结构的基本概念二、线性表三、栈和队列四、串五、数组和广义表六、图七、查找技术八、排序技术👻怎样才能学好这门课?勤于思考、多做练习、多上机不放弃!!!1.1数据结构的研究内容首先,分析问题、提取操作对象,然后找出操作对象之间的关系,用数学语言加以描述,建立相应的数学方程。eg1:学生信息表 线性表操作对象:每位学生的信息(学号、姓名、性别、籍贯、...原创 2022-03-11 20:52:50 · 873 阅读 · 2 评论