《零基础入门数据结构与算法》专栏介绍

已于 2024-01-06 14:19:24 修改
阅读量2.3k 收藏 16
点赞数 5
分类专栏： 《 C语言数据结构与算法 》 文章标签： 数据结构 算法 c语言
于 2023-02-15 11:49:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68111267/article/details/129039172
版权

前言 

欢迎订阅《零基础入门数据结构与算法》专栏！

本专栏主要分为五个部分：
① 重要基础知识点详解

② 近百道练习题目详解

③ 数据结构与算法测试

④ 数据结构与算法实验

⑤ 数据结构与算法试卷

目录

前言 

第一部分：基础 

第二部分：练习

第三部分：测试

第四部分：实验

第五部分：试卷

总结 

第一部分：基础 

序号文章目录直达链接
1顺序表的十个基本操作（全）https://want595.blog.csdn.net/article/details/127139051
2单链表的十三个基本操作（全）https://want595.blog.csdn.net/article/details/127139598
3四种创建单链表的方法https://want595.blog.csdn.net/article/details/127017405
4约瑟夫环问题（三种方法）https://want595.blog.csdn.net/article/details/127019472
5两个有序表的合并（三种方法）https://want595.blog.csdn.net/article/details/127104602
6一元多项式相加问题（两种方法）https://want595.blog.csdn.net/article/details/127131351
7删除重复元素（顺序表、单链表）https://want595.blog.csdn.net/article/details/127023468
8顺序栈与链栈https://want595.blog.csdn.net/article/details/127035609
9顺序循环队列与链队列https://want595.blog.csdn.net/article/details/127040115
10后缀表达式的转换（栈的运用）https://want595.blog.csdn.net/article/details/127088466
11简单表达式的计算（两种方法）https://want595.blog.csdn.net/article/details/127121720
12next数组（详细求法）https://want595.blog.csdn.net/article/details/127217629
13BF算法（具体应用）https://want595.blog.csdn.net/article/details/127138894
14串的模式匹配相关问题（BF算法、KMP算法）https://want595.blog.csdn.net/article/details/127182721
15二叉树的遍历（七种方法）https://want595.blog.csdn.net/article/details/127472445

第二部分：练习

Part 0：绪论

绪论
1字符统计问题https://want595.blog.csdn.net/article/details/130599124
2函数调用-求整数各位数字之和https://want595.blog.csdn.net/article/details/130599289
3结构体数组-学生记录排序https://want595.blog.csdn.net/article/details/130599192
4数组序列-统计分数段人数https://want595.blog.csdn.net/article/details/130599167
5最大公约数与最小公倍数https://want595.blog.csdn.net/article/details/130599341
6最大子列和问题https://want595.blog.csdn.net/article/details/130599316
7计算最大销售增幅https://want595.blog.csdn.net/article/details/130599239
8计算职工工资https://want595.blog.csdn.net/article/details/130599374

Part 1：顺序表

顺序表
1C语言实现顺序表的插入、删除https://want595.blog.csdn.net/article/details/126967798
2顺序表基本练习-初始化、插入和输出https://want595.blog.csdn.net/article/details/127737121
3顺序表基本练习-删除元素https://want595.blog.csdn.net/article/details/127737165
4顺序表基本操作-查找https://want595.blog.csdn.net/article/details/127737191
5顺序表删除重复元素https://want595.blog.csdn.net/article/details/126998125
6顺序表实现集合并集https://want595.blog.csdn.net/article/details/127737454
7顺序表元素循环左移（new）https://want595.blog.csdn.net/article/details/128281975
8删除顺序表中最小值https://want595.blog.csdn.net/article/details/126984319
9递增顺序表插入https://want595.blog.csdn.net/article/details/126990708
10将顺序表非零元素依次移到表的前端https://want595.blog.csdn.net/article/details/127737349
11删除顺序表中第一个值等于x的元素https://want595.blog.csdn.net/article/details/127619864
12在顺序表中，输入一个元素插入到原表的最小元素之前https://want595.blog.csdn.net/article/details/127365247

Part 2：链表 

链表
1单链表基本练习-初始化、插入和输出https://want595.blog.csdn.net/article/details/127736480
2单链表基本操作-查找https://want595.blog.csdn.net/article/details/127736423
3单链表基本练习-删除https://want595.blog.csdn.net/article/details/127736456
4建立带头结点的单链表https://want595.blog.csdn.net/article/details/126970065
5统计不带头结点的单链表长度（循环方法）https://want595.blog.csdn.net/article/details/127008415
6单链表插入https://want595.blog.csdn.net/article/details/126998809
7单链表删除https://want595.blog.csdn.net/article/details/126992677
8在带头结点的单链表的最大值前面插入一个新的结点https://want595.blog.csdn.net/article/details/127621122
9有头结点单链表中查找值等于指定值的结点https://want595.blog.csdn.net/article/details/127056486
10在带头单链表中查找倒数第k个结点（参数传出）https://want595.blog.csdn.net/article/details/126984652
11删除链表中的重复元素https://want595.blog.csdn.net/article/details/127972869
12删除带头结点的单链表中值重复的元素https://want595.blog.csdn.net/article/details/127008877
13删除带头结点的单链表中元素值小于x的所有元素https://want595.blog.csdn.net/article/details/127737764
14在带头结点单链表中查找最大值，将其与最后一个元素交换（交换值）https://want595.blog.csdn.net/article/details/127041933
15链表字符统计https://want595.blog.csdn.net/article/details/126996405
16有头结点单链表逆置https://want595.blog.csdn.net/article/details/126993997
17双向循环链表修复https://want595.blog.csdn.net/article/details/127741782
18双向链表中插入结点并输出https://want595.blog.csdn.net/article/details/127369933
19连接两个循环单链表https://want595.blog.csdn.net/article/details/127620872
20按奇偶位序改造带头结点的单链表https://want595.blog.csdn.net/article/details/127371644
21合并零之间非零节点https://want595.blog.csdn.net/article/details/128084956
22两个整数求和（链表）https://want595.blog.csdn.net/article/details/127852063
23一元多项式相加（单链表）https://want595.blog.csdn.net/article/details/127012074
24编写一个程序实现两个一元多项式相加的运算https://want595.blog.csdn.net/article/details/127369999
25约瑟夫环问题（顺序表实现）https://want595.blog.csdn.net/article/details/126991346
26约瑟夫环问题（循环单链表）https://want595.blog.csdn.net/article/details/126980974

Part 3：栈与队列 

栈与队列
1栈的基本操作https://want595.blog.csdn.net/article/details/127029776
2函数：判断表达式括弧是否匹配https://want595.blog.csdn.net/article/details/127385417
3栈的应用-判断表达式括弧是否匹配（()、[]、{}）https://want595.blog.csdn.net/article/details/127034244
4数制转换（十进制转二进制）https://want595.blog.csdn.net/article/details/127030116
5纸条解密-栈的应用https://want595.blog.csdn.net/article/details/127972836
6简单表达式计算https://want595.blog.csdn.net/article/details/127076506
7浏览器中访问网页、回退及前进模拟https://want595.blog.csdn.net/article/details/127760635
8舞伴配对模拟https://want595.blog.csdn.net/article/details/127856027
9判断序列是否为正确的出栈序列https://want595.blog.csdn.net/article/details/128051502
10链队列基本操作https://want595.blog.csdn.net/article/details/127504167
11顺序循环队列的基本操作https://want595.blog.csdn.net/article/details/127504119
12用尾指针标识的单循环链表实现队列rhttps://want595.blog.csdn.net/article/details/127856588

Part 4：串 

串
1串的表示及基本操作https://want595.blog.csdn.net/article/details/127519718
2字符串中删除子串https://want595.blog.csdn.net/article/details/127066751
3替换字符串中所有子串https://want595.blog.csdn.net/article/details/128282003
4串的模式匹配（BF算法）https://want595.blog.csdn.net/article/details/127519780
5BF算法之输出子串在主串中的位置https://want595.blog.csdn.net/article/details/127138938
6具有通配符？的模式匹配算法（BF）https://want595.blog.csdn.net/article/details/127972990
7串的模式匹配（KMP算法）https://want595.blog.csdn.net/article/details/127181535
8编写程序将一个子串插入到主串中https://want595.blog.csdn.net/article/details/127561944

Part 5：矩阵 

矩阵
1稀疏矩阵的三元组存储及快速转置https://want595.blog.csdn.net/article/details/127622836
2稀疏矩阵的压缩存储https://want595.blog.csdn.net/article/details/127251574
3对称矩阵的压缩存储https://want595.blog.csdn.net/article/details/127237189

Part 6：树 

树
1二叉树的建立与遍历https://want595.blog.csdn.net/article/details/127460111
2层次遍历二叉树https://want595.blog.csdn.net/article/details/127851432
3计算二叉树的最大宽度https://want595.blog.csdn.net/article/details/127643826
4查找二叉树指定结点，并输出以该结点为根的子树的深度https://want595.blog.csdn.net/article/details/127470043
5计算二叉树的深度和叶子结点数https://want595.blog.csdn.net/article/details/127460472
6交换二叉树中所有结点的左右结点https://want595.blog.csdn.net/article/details/127851496
7非递归方式实现二叉树的四种遍历https://want595.blog.csdn.net/article/details/127817379
8利用非递归遍历统计二叉树的结点数https://want595.blog.csdn.net/article/details/127851363
9函数：先序输出叶结点https://want595.blog.csdn.net/article/details/128282061
10哈夫曼树和哈夫曼编码https://want595.blog.csdn.net/article/details/127811626
11哈夫曼的编码和解码过程https://want595.blog.csdn.net/article/details/127972747

Part 7：图 

图
1图的邻接矩阵创建https://want595.blog.csdn.net/article/details/128082062
2图的邻接表存储https://want595.blog.csdn.net/article/details/128051336
3图的邻接矩阵与搜索https://want595.blog.csdn.net/article/details/127991797
4图邻接表和拓扑排序https://want595.blog.csdn.net/article/details/128191663
5图的最小生成树-Prim算法https://want595.blog.csdn.net/article/details/128061523
6图的最小生成树-Kruskal算法https://want595.blog.csdn.net/article/details/128191701
7计算有向图点的入度与出度https://want595.blog.csdn.net/article/details/127993469
8单源点最短路径（输出路径）https://want595.blog.csdn.net/article/details/128089453

Part 8：查找 

查找
1查找-顺序查找https://want595.blog.csdn.net/article/details/128298940
2查找-折半查找https://want595.blog.csdn.net/article/details/128154490
3查找-二叉排序树https://want595.blog.csdn.net/article/details/128149201

Part 9：排序 

排序
1简单排序（排序过程）https://want595.blog.csdn.net/article/details/128158773
2快速排序算法https://want595.blog.csdn.net/article/details/128158811
3排序-选择类排序https://want595.blog.csdn.net/article/details/128158564
4排序-交换类排序https://want595.blog.csdn.net/article/details/128329787
5排序-插入类排序https://want595.blog.csdn.net/article/details/128329706
6排序-堆排序https://want595.blog.csdn.net/article/details/128384150

第三部分：测试

测试文章目录直达链接
测试一绪论https://want595.blog.csdn.net/article/details/127586160
测试二线性表https://want595.blog.csdn.net/article/details/127591268
测试三栈和队列https://want595.blog.csdn.net/article/details/127592062
测试四串https://want595.blog.csdn.net/article/details/127594992
测试五数组和广义表https://want595.blog.csdn.net/article/details/127600395
测试六树和二叉树https://want595.blog.csdn.net/article/details/127677927
测试七图https://want595.blog.csdn.net/article/details/128103267
测试八查找https://want595.blog.csdn.net/article/details/128347714
测试九排序https://want595.blog.csdn.net/article/details/128354052

第四部分：实验

实验文章目录直达链接
实验一预备实验https://want595.blog.csdn.net/article/details/127189479
实验二顺序表与链表https://want595.blog.csdn.net/article/details/127200473
实验三栈和队列https://want595.blog.csdn.net/article/details/127215491
实验四串https://want595.blog.csdn.net/article/details/127224368
实验五数组和特殊矩阵https://want595.blog.csdn.net/article/details/127243069
实验六树https://want595.blog.csdn.net/article/details/127460702
实验七图https://want595.blog.csdn.net/article/details/128068272
实验八查找https://want595.blog.csdn.net/article/details/128163041
实验九排序https://want595.blog.csdn.net/article/details/128170363

第五部分：试卷

试卷直达链接
试卷一https://want595.blog.csdn.net/article/details/128366307
试卷二https://want595.blog.csdn.net/article/details/128369350
试卷三https://want595.blog.csdn.net/article/details/128370494
试卷四https://want595.blog.csdn.net/article/details/128380517

总结 

我是一只有趣的兔子，感谢你的喜欢！

Want595
关注
  • 5
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
订阅专栏
数据结构与算法基础知识总结.pdf
07-14
数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf数据结构与算法基础知识总结.pdf
专栏《数据结构与算法：初学者入门指南》序言
终于等到你啦~欢迎来到我的知识空间 这里是苏泽的成神之路
02-07 756
🚀🚀🌟特别推荐给大家我的最新专栏《数据结构与算法：初学者入门指南》。📘📘👉点击这里，深入探索算法世界的奥秘！👇👇苏泽的个人主页🎁如果你对提升编程技能、理解数据结构和算法的本质感兴趣，那么这份专栏正是为你准备的！🎁🎁💖写这份专栏的目的，是希望能够从底层剖析算法的本质，以浅显易懂的方式，让更多的编程小白也能够理解并掌握优质的算法。无论你是计算机专业的学生，还是对编程充满兴趣的自学者，都能在这里找到适合自己的学习路径。
学算法先学数据结构？是否是无稽之谈？
英雄哪里出来
03-02 2万+
头发没了
《算法和数据结构》数学基础总结
英雄哪里出来
12-27 1万+
算法中的数学基础，你掌握了多少？
《算法和数据结构》题海战术篇
热门推荐
英雄哪里出来
09-12 5万+
刷了 3333 题 算法题 后的一点点经验总结 —— 题不是这么刷的！
数据结构&算法零基础入门笔记
01-26
算法
计算机基础-数据结构与算法.pdf
10-07
计算机基础-数据结构与算法
数据结构与算法基础专栏.zip
01-01
数据结构
【数据结构】排序(选择排序,堆排序)
m0_72651735的博客
05-15 296
当begin 和maxi 的位置重合，那么begin 和mini 在交换的时候，就把最小值换到了 begin(maxi) 处，最大值被换走了。在剩余的array[i]--array[n-2]（array[i+1]--array[n-1]）集合中，重复上述步骤，直到集合剩余1个元素。每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的 数据元素排完。若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换。4. 稳定性：不稳定。
不相交集合的数据结构
Zhang_Qin123的博客
05-15 894
链表中的每个节点都包含。
暴力数据结构之二叉树（堆的相关知识）
2301_80689220的博客
05-15 870
【代码】暴力数据结构之二叉树（堆的相关知识）
数据结构：栈
Auroral_0218的博客
05-17 656
栈（Stack）是一种线性数据结构，具有特殊的操作规则。栈中的数据项按照后进先出（Last In First Out, LIFO）的原则进行插入和删除操作。入栈（Push）：在栈顶插入一个元素。如果栈已满，则无法插入新元素。出栈（Pop）：从栈顶删除一个元素，并返回被删除的元素。如果栈为空，则无法进行删除操作。栈顶（Top）：栈中最后插入的元素。栈底（Bottom）：栈中第一个插入的元素。栈的大小（Size）：栈中元素的数量。栈的空间限制：栈的大小有限，当栈已满时，无法再进行入栈操作。
408数据结构-并查集 自学知识点整理
Engels_Si_Fish的博客
05-15 972
25考研知识点个人向总结。
刷题篇--数据结构--链表
hyldzbg的博客
05-18 401
如果我们有一个链表是1-->2-->3-->4-->5这样的，那我们反转后就是5-->4-->3-->2-->1这样的，那么要如果对链表操作呢？我们可以发现在反转后的链表里1-->2,变成2-->1那么我们就顺着这个思路，直接将下一个节点插到头节点前不就好了！！看起来好像不是很难，但是实现起来却很简单😉👌，嘿嘿！(^0^)我们可以再思考一下，将一个节点插到头节点前不就是头插嘛对不对，所以我们可以直接利用头插的方法来解决问题。
【数据结构】排序(冒泡排序，快速排序)
m0_72651735的博客
05-15 902
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中 的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右 子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。中间的 key 值不用管，当前 key 值已经到了正确的位置。3.停止之后，left 开始走，如果 left 指向的元素小于key 指向的元素，则left++ ，如果指向元素大于key 指向的元素，则停止。
数据结构--图的存储表示
2302_79295270的博客
05-18 221
一个图有顶点，所有顶点在邻接矩阵中有对应的列（边节点）链表（就是那个表每行中所有点组成的单链表）第一个结构体是每个节点的属性，第二个单链表的头，第三个是图，存储所有单链表的头结点。相信大家看课本肯定能理解，顺便给大家讲解一下课本第一次结构体的定义用意。通过头结点即可找到每个顶点的列链表。上述三个结构体可以理解为。先创立三个简单的结构体。
数据结构（C）：树的概念和二叉树初见
zcg3063126760的博客
05-15 937
言C之言，聊C之识，以C会友，共向远方。各位博友的各位你们好啊，这里是持续分享数据结构知识的小赵同学，今天要分享的数据结构知识是二叉树，在这一章，小赵将会向大家展开聊聊二叉树以及其的三种遍历方式。✊。
质数和约数
最新发布
2302_77099705的博客
05-21 701
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
数据结构与算法如何快速入门
06-03
数据结构与算法是计算机科学中非常重要的一部分，学习好它们对于程序员来说是非常有益的。以下是我推荐的一些快速入门数据结构与算法的方法： 1. 学习基本概念和术语：在学习数据结构和算法之前，我们需要了解基本概念和术语，例如数组、链表、栈、队列、图、树等等，同时也需要掌握一些基本的算法概念，例如排序、查找、递归等等。 2. 选择合适的学习资源：可以选择一些经典的教材或者在线课程来学习，例如《算法导论》、《数据结构与算法分析》、LeetCode、Coursera等等，这些资源都可以帮助您快速入门数据结构与算法。 3. 刷题：刷题是学习算法的最好方法之一，可以通过一些在线刷题平台，例如LeetCode、LintCode、牛客网等等来练习算法。 4. 参加编程竞赛：参加编程竞赛可以让您更快地掌握数据结构与算法，例如ACM、ICPC等等，这些竞赛都需要掌握一定的算法和数据结构知识。 5. 实践项目：在实际项目中，我们也会用到一些数据结构和算法，例如搜索、排序、图像处理等等，因此在实践项目中掌握数据结构和算法也是非常有益的。 总之，学习数据结构与算法需要持续的练习和实践，通过不断的刷题和参加编程竞赛来增强自己的算法和数据结构能力，同时也需要选择合适的学习资源来深入了解算法和数据结构的原理和应用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Want595

感谢小伙伴的支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值