- 博客(10)
- 收藏
- 关注
原创 数据结构初阶:栈和队列
栈的结构的定义和顺序表结构定义一样,在栈中定义一个指针data用于操作数据,然后定义整型变量capacity用于表示栈的空间大小,最后定义一个整型变量top用于表示有效数据个数也就是我们的栈顶。//定义一个栈的结构//数组//栈的空间的大小int top;//有效数据个数}ST;队列的结点结构就是单链表结点结构,队列结构phead指向头结点和ptail指向尾结点,还有一个size用同统计结点个数。//链式结构表示队列}QNode;//队列结构int size;//计数器。
2024-08-03 23:28:06
532
3
原创 双向带头循环链表
目录一.概念与结构二.双向带头循环链表的创建1.创建双向链表结点的结构2.初始化双链表3.对双向链表进行尾插4.打印双向链表5.对双向链表进行头插6.对双向链表进行尾删7.对双向链表进行头删8.查找指定数据的结点9.在指定位置之后插入10.删除指定位置11.销毁链表三.总结双链表的全称叫”双向带头循环链表“。双链表的头节点和之前在单链表的头节点是两个概念,实际上前面在单链表阶段称呼不严谨,只是为了我们更好的理解就直接称之为单链表的头结点。带头链表里的头节点实际为”哨兵位“,哨兵位结点不存储任何有效元素,只是
2024-08-02 23:02:27
569
5
原创 letcode:141.环形链表1
环形链表是一种特殊的链表数据结构,其链表最后一个结点的next指针指向链表中的某个结点,从而形成闭环。换句话说,链表里的最后一个结点的next指向链表中的某个结点,而不是通常情况下指向一个空指针(NULL)。如图所示:由于环形链表不像普通链表一样最后一个结点的next指针指向空指针,所以我们不能像我们平时用pcur=pcur->next的方式去遍历链表,这样会造成死循环。
2024-07-31 23:21:58
496
6
原创 顺序表和单链表
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串.....线性表在逻辑上是线性结构,也就是说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
2024-07-30 21:27:50
433
6
原创 算法复杂度
衡量一个算法的好坏,一般从时间和空间两个维度来衡量。即时间复杂度和空间复杂度。时间复杂度主要是衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外的空间。不过随着计算机的快速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。
2024-07-27 00:52:17
804
6
原创 C语言各种关于的文件操作(最详细)
磁盘上的文件就是文件。但是在程序设计中,我们一般谈的文件有两种:程序文件、数据文件(从文件功能的角度分类的)。
2024-07-23 16:18:38
622
4
原创 扫雷游戏的实现
扫雷游戏网页版 - Minesweeper本站提供了经典扫雷游戏,并略作改进,在电脑或手机上打开网页就可以玩,无需下载安装。增加了满屏级别,自适应屏幕大小。成绩榜实时显示大家的在线扫雷成绩。
2024-07-18 15:26:43
919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人