C语言数据结构篇
文章平均质量分 94
适合C语言数据结构学习者的免费专栏
Daylight庆尘
大三软工在读,自学web安全技术,网络安全将是我一生热爱与奋斗的方向
展开
-
C语言数据结构篇——用栈实现四则运算
超详细的用栈实现四则表达式思路和代码(含完整代码)原创 2022-03-31 19:35:38 · 22709 阅读 · 19 评论 -
C语言数据结构篇——双链表的创建,插入,节点删除,打印等操作
一般学习双链表都是在学习单链表之后,但单链表有一个缺点,就是无法访问前驱节点,需要查找某个已知节点的前一个节点时能再次从头遍历,就比较麻烦,那么,在节点中再加一个指针指向前驱节点的链表就称为双链表,再综合单链表的节点写法,那么双链表的写法就很简单了。数据节点包含一个数据域,两个指针(一个指向前驱节点,一个指向后驱节点)。大致图解如下:...原创 2022-02-07 23:27:59 · 10655 阅读 · 3 评论 -
C语言数据结构篇——顺序表的理解,创建,插入和删除
作为一名才接触c语言半年的大一学生,在自学数据结构时是非常痛苦的,单是第一章顺序表的创建与操作就令我苦不堪言,在经过两天的钻研后,基本才算理顺了顺序表,所以我就想写下这篇人生中第一篇博客记录我对c语言数据结构中顺序表的理解。(初学者一名,有什么不对的地方大家可以提出来一起讨论,万分感谢)数据结构主要研究的就是数据在计算机中的存储和处理方法,而线性表就是最简单而且最常用的一种数据结构,线性表的三大特点,有头结点,尾结点,其他的每个结点都有前驱节点和后驱结点,线性表的顺序存储就称为顺序表。简单的说,顺序原创 2022-01-16 22:24:56 · 12594 阅读 · 9 评论 -
C语言数据结构篇——单链表的创建,插入,节点删除和打印等操作
线性表的顺序存储称为顺序表,而链表就是线性表的链式存储,而链表相对于顺序表的一个特点就是可以实现存储空间的动态管理,另一个就是每个节点的地址可能是不连续的,所以可以提高空间利用率,并且每个节点都由数据域和指针域构成。如果每个节点中只有指向后继节点的指针,那这就是我今天要分享的内容——单链表。链表有很多种写法,有很多人定义一个节点结构体,又有部分人喜欢像顺序表一样定义一个头结点还有各种各样的写法,而我比较喜欢定义一个头结点的来保存链表的信息。那简单理解也就到这里了,下面给大家写一下以便大家可以更加直观的理原创 2022-01-30 11:25:56 · 6046 阅读 · 2 评论 -
C语言数据结构篇——栈的顺序存储
注:本文需要一定的顺序表基础,有想了解顺序表的小伙伴也可以看一下我分享的关于顺序表的博客,点此链接可以直接进入:C语言数据结构篇——顺序表的理解,创建,插入和删除_Grande joie的博客-CSDN博客目录前言初识栈栈的创建栈的初始化判断栈为空获取栈顶元素弹出栈顶元素压入栈顶元素销毁栈完整代码前言在学完顺序表和链表这两种最基本的数据结构之后就要进入我们的栈和队列的学习了,首先我们来学习栈,而栈的存储方式一样有两种,一种是顺序存储,一...原创 2022-02-14 21:28:35 · 3909 阅读 · 1 评论 -
C语言数据结构篇——约瑟夫环的实现
大一新生自学中,有不完善的地方希望大家见谅,有什么好的改进想法欢迎提出来一起交流,感谢大家的阅读。目录什么是约瑟夫环约瑟夫环的实现方式循环链表的构建循环链表在约瑟夫问题上的应用完整代码什么是约瑟夫环约瑟夫环是循环链表的一个典型应用,其描述如下:m个人围成一圈,从任意一个人开始,按顺时针顺序使所有人依次从1开始报数,报到n的人出列,然后使n之后的人接着从1开始报数,再次使报到n的人出列,不断重复此操作,并输出出局的先后顺序,直到最后只剩下一个人,如下示意图所示...原创 2022-02-08 21:33:32 · 22925 阅读 · 4 评论 -
C语言数据结构篇——单循环链表的创建,插入,节点删除,打印等操作
初识循环链表原创 2022-02-08 17:30:44 · 17262 阅读 · 4 评论 -
C语言数据结构篇——栈的链式存储
初识栈在上一节我们讲了栈的顺序存储的实现,跟顺序表基本是一个道理,这节我们来讲一下栈的链式存储。栈的链式存储,其实本质还是链表,不过是多了一些栈特有的限制(栈的特有限制和理解大家可以查看我的上一篇博客,点此链接可以直接进入:C语言数据结构篇——栈的顺序存储_Grande joie的博客-CSDN博客)。所以,有一定的链表基础,理解好栈的特点,那么实现栈的链式存储就不是很难了,下面我给大家分享一下我理解的栈的链式存储,希望对你能有所帮助。栈的链式存储的头结点和数据节点的定义栈链式存储的头...原创 2022-02-20 18:18:31 · 6052 阅读 · 4 评论