- 博客(23)
- 收藏
- 关注
RSS订阅原创 考研《链队列的代码实现》带头结点和不带头结点的两种实现方法
本文介绍了链式队列的两种实现方式：带头结点和不带头结点。带头结点实现中，初始化时创建头结点，入队/出队操作都通过头结点处理；不带头结点实现则直接操作队首/队尾指针，需额外处理空队列情况。两种方法都实现了初始化、入队、出队和判空操作，且链式队列基本不存在队满情况。代码示例展示了两种实现的具体结构体定义和函数实现，为考研数据结构学习提供了参考。
2025-05-26 09:40:01
64
原创 考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法
本文介绍了循环队列的三种实现方法：1) 牺牲一个存储单元区分空/满状态；2) 增加size变量记录元素个数；3) 增加tag标记最后一次操作类型。每种方法提供了完整的代码实现，包括初始化、判空、判满、入队、出队等操作。测试用例验证了各方法的正确性，展示了当队尾指针rear指向队尾元素时，如何通过不同策略解决循环队列中空/满状态的判断问题。这些实现方法为考研数据结构中的队列操作提供了重要参考。
2025-05-24 12:15:53
214
原创 考研《循环队列的代码实现》 rear指针指向队尾元素的后一个位置的代码实现 且包含三种判断队列为空为满的方法
本文介绍了循环队列的代码实现，重点在于队尾指针rear指向队尾元素的下一个位置。代码实现了队列的初始化、入队、出队、计算队列长度等功能，并提供了三种判断队列为空或满的方法：1）牺牲一个存储单元；2）增加size变量记录队列长度；3）增加tag变量标志。每种方法都通过结构体和相关函数实现，确保队列操作的准确性和高效性。代码注释详细，便于理解循环队列的实现逻辑。
2025-05-23 16:40:05
159
原创 考研《链栈的代码实现》两种情况：不带头结点和带头结点，可运行
本文介绍了栈的链式存储结构，采用不带头结点的单链表实现。代码主要实现了栈的初始化、进栈、出栈、获取栈顶元素以及判断栈是否为空等基本操作。通过LinkNode结构体定义链栈的节点，LinkStack指向栈顶节点。InitLiStack函数用于初始化栈，Push函数将元素压入栈顶，Pop函数弹出栈顶元素，GetTop函数获取栈顶元素但不删除，EmptyLiStack函数判断栈是否为空。代码通过main函数展示了这些操作的使用，验证了链栈的正确性。
2025-05-18 18:49:32
74
原创 考研 《顺序栈的实现》有源代码 栈顶指针为-1和0的两种情况
本文介绍了顺序栈的两种实现方式，分别基于栈顶指针初始化为-1和0的情况。第一种实现方式中，栈顶指针top初始化为-1，表示栈为空。入栈时，top先自增再赋值；出栈时，先取值再自减。第二种实现方式中，top初始化为0，表示栈顶元素的下一个位置。入栈时，先赋值再自增；出栈时，先自减再取值。两种方式的代码在初始化、进栈、出栈、判空和读取栈顶元素等操作上有所差异，但都能正确实现栈的基本功能。通过测试代码，验证了两种实现方式的正确性。
2025-05-17 21:56:37
159
原创 Mac中如何用Command + q 将finder应用关闭掉（Finder如何在command + tab 切换栏里消失）
Mac中如何用Command + q 将finder应用关闭掉（Finder如何在command + tab 切换栏里消失）
2024-04-20 09:26:33
870
原创 考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法
考研《循环队列的代码实现》 rear指针指向指向【队尾元素】的三种判断队列为空为满的方法
2024-03-31 20:54:35
1635
7
原创 考研《循环队列的代码实现》 rear指针指向【队列元素的后一个位置】的三种判断队列为空为满的方法
考研《循环队列的代码实现》 rear指针指向队列元素的后一个位置的三种判断队列为空为满的方法
2024-03-30 21:45:17
886
4
原创 JS中 == 和 === 中容易糊涂的点
为什么在比较的时候，一个类型是string的 一个类型是number的，它们在==的时候 比较的值为true？
2023-06-10 09:59:25
73
原创 MySQL服务的状态的查询以及MySQL服务的启动和关闭
本文介绍了如何查看、启动和关闭MySQL服务的两种方法。首先，可以通过DOS命令mysqladmin -uroot -p status查看MySQL状态，或通过系统服务界面查看MySQL服务的运行状态。其次，启动和关闭MySQL服务可以通过系统服务界面右键操作，或使用DOS命令net start mysql和net stop mysql完成。使用DOS命令时需以管理员身份运行命令提示符。这些方法简单易行，适合不同用户需求。
2022-01-03 21:46:49
5579
1
原创 数据结构复习---＞图
图图的基本概念，度；入度，出度之和与变数之和的关系图：是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合在无向图中，含有n个顶点的无向完全图中有n*(n-1)/2 条边在有向图中，含有n个顶点的有向完全图中有n*(n-1) 条边在无向图中，边数其实就等于各顶点度数和的一半在有向图中，变数等于各顶点出度之和也等于各顶点入度之和结合图的临界矩阵、邻接表完成图的深度、广度优先遍历无向图：讲上述的无向图转换为
2021-12-16 21:41:37
811
原创 数据结构期末复习
数据结构算法概念,及其特性;数据结构的基本术语算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作算法的五大特性:输入,输出,有穷性,确定性,可行性数据结构的基本术语:数据结构:相互之间存在一种或者多种特定关系的数据元素的集合数据元素:一个数据元素可以由若干个数据项组成数据项: 是数据不可分割的最小单元顺序表,链表中各种情况下的插入,删除,访问操作的时间复杂度;执行插入,删除操作时,空和满的判断条件操作顺序表链表
2021-12-15 16:42:48
1418
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人