数据结构与算法
文章平均质量分 71
记录自己所学的数据结构和算法,以及算法练习题
GUET_一路向前
一名智能科学与技术专业的在职软件工程师,主要从事嵌入式软件开发(Linux应用开发、MCU开发、IOT等),平时喜欢学习技术、运动还有许多兴趣爱好,并使用博客记录自己所学的知识分享给大家,以及遇到的各种坑和解决办法,欢迎━(*`∀´*)ノ亻!关注我哦,让我们一起携手共进!持续更新......
展开
-
【《剑指offer》系列刷题笔记 ---- 1~5题】
1、**JZ3** **数组中重复的数字**2、**JZ4** **二维数组中的查找**3、**JZ6** **从尾到头打印链表**4、**BM1** **反转链表**5、BM2链表内指定区间反转原创 2022-09-11 22:59:03 · 365 阅读 · 0 评论 -
2.4 循环单链表:理论+C语言详细实现
循环链表优点:可以解决单链表和带头结点的单链表不足之处。循环链表可以从表中的任意一个结点开始,都能访问表中的所有其他结点,只需要设置表中最后一个结点的指针域指向表中的第一个结点。...原创 2022-07-29 14:43:07 · 407 阅读 · 0 评论 -
2.3 带头结点的单链表:理论+编程实战(C语言详细)
数据集合KK={k1,k2,k3…,kn},n≥0,K中的元素是datatype类型;数据关系RR={r},r={|i=1,2,…函数定义head_single_linked_list.c。头文件head_single_linked_list.h。原创 2022-07-27 20:13:42 · 1612 阅读 · 0 评论 -
2.1 链式存储概述和2.2 线性表的链式存储--单链表(C语言详细实现)
创建一个单链表可以从一个空的单链表开始,通过不断插入心结点增加单链表的长度,已知一个单链表的首指针就可以找到单链表中的第一个结点,依据该结点得到指针与可以获得它的后继结点,反复这一操作,直到遇到一个阶段的指针域为空,表明已经遍历到最后一个结点了,依次可以访问单链表中的所有结点。在链式存储方式下,实现时除存放一个结点的信息外,还需附设指针,用指针体现结点之间的逻辑关系。注意在这种链式存储方式下,必须有一个头指针指向第一个结点的存储位置,否则无法访问整个数据结构的各个结点。3、主函数main.c。......原创 2022-07-26 15:19:42 · 551 阅读 · 1 评论 -
1、顺序存储:线性表/栈/队列:理论+C语言实现--详细
算法思路用一个字符数组将要检测的括号存起来,从左向右扫描,扫描过的括号压入栈中,并且在每次扫描过程中将扫描到的括号与栈顶中的括号进行对比,如果匹配则消去该括号,否则把扫描到的压入栈中,继续向右扫描。扫描完后,如果栈是空的,则说明表达式中的括号是匹配的,否则不匹配。顺序存储结构就是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。链式存储结构是把数据元素存放在存储单元里,这组存储可以是连续的也可以是不连续的。数据关系RR={r},r={|i=1,2…...............原创 2022-07-22 21:17:39 · 757 阅读 · 0 评论 -
大话数据结构---最详细思维导图第2章算法概论
认为写得好的小伙伴,做好点赞,收藏和转发原创 2021-07-19 21:14:03 · 162 阅读 · 0 评论 -
大话数据结构---最详细的思维导图第一章数据结构
原创 2021-07-17 20:57:05 · 167 阅读 · 0 评论