链栈基本操作 （王道标准）

原创 已于 2025-10-23 12:49:39 修改 · 395 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

于 2024-07-03 16:45:04 首次发布

使用不带头结点的单链表实现链栈。
这是一份与2025年王道数据结构代码风格一致的链栈基本操作实现代码。尽可能的做到优雅简洁了。

定义

typedef struct LinkNode{
   
   
    ElemType data;
    struct LinkNode *next;
}*LiStack;

初始化

void InitLiStack(LiStack &S)
最低0.47元/天 解锁文章
链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）
a1833235073的博客
07-23 4453
链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）
王道数据结构：栈顺序存储和链式存储以及基本操作的实现(C语言版）
知且行的博客
01-22 5886
栈 只允许在一端进行插入或删除操作的线性表。 对于n个不同元素进栈，出栈序列的个数为(卡特兰数) 顺序栈基本操作的实现代码如下： #include <stdlib.h> #include <stdio.h> #include <math.h> #include <string.h> #define MaxSize 10 //栈的顺序存储...
PageRank 算法：互联网的“人气投票”
core815的专栏
12-26 853
PageRank 算法：互联网的“人气投票”
TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现
m0_63827302的博客
12-26 553
在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。
最小函数值(minval)（信息学奥赛一本通- P1370）
布心老混子
12-22 548
初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。
Q-learning 算法 —— 无模型（model-free）强化学习
一杯水果茶！足矣~
12-25 1059
从已知模型到 Model-free 的强化学习转变：Q-Learning 算法，通过详细示例来讲解，理解 Q-table 的更新和贪婪策略
数组的初始化与使用
WQlovematch的博客
12-23 391
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
day124—二分查找—最小化数组中的最大值（LeetCode-2439）
the_dry的博客
12-24 350
摘要：给定一个非负整数数组，通过操作（将元素i减1并使其左侧元素加1）调整数组，目标是使调整后的数组最大值最小化。解决方案采用二分查找：猜测最大值并用贪心算法验证。从右向左遍历数组，将超出限制的值向左传递，最后检查首元素是否满足限制。时间复杂度为O(nlogM)，其中M是数组最大值。该方法利用单调性和贪心策略高效找到最优解。
算法基础-多源最短路
2401_87986548的博客
12-23 712
摘要：本文介绍了多源最短路问题及其Floyd算法实现。Floyd算法通过动态规划思想，以O(n³)时间复杂度计算图中所有点对的最短路径，适用于带权有向/无向图（允许负权边但不含负环）。文章详细讲解了Floyd的状态表示（f[k][i][j]）、状态转移方程（分是否经过k点两种情况）和空间优化技巧，并提供了四个典型例题的解法：1）模板题直接应用Floyd；2）寻宝问题累加路径和；3）灾后重建问题按时间动态更新；4）无向图最小环问题利用Floyd特性求解。每个问题均附完整代码实现，展现了Floyd算法的灵活应用
可视化图解算法75：最长上升子序列(最长递增子序列)
weixin_42117918的博客
12-25 567
对于LeetCode数据结构与算法，我们总结了一套【可视化+图解】方法，依据此方法来解决相关问题，算法变得易于理解，写出来的代码可读性高也不容易出错。
智能体在车联网中的应用：第29天 多智能体完全合作场景的核心算法：从CTDE思想到VDN与MADDPG的深度解析
IT深耕十余载，大道之简
12-26 658
CTDE范式通过"训练时集中、执行时分散"的设计，在多智能体完全合作场景中实现了信息利用与部署可行性的最佳平衡。VDN和MADDPG作为CTDE的两种经典实现，分别适用于离散和连续动作空间，为解决多智能体合作问题提供了强有力的工具。
hot100-54在排序数组中查找元素的第一个和最后一个位置
最新发布
youngee11的博客
12-26 135
给定一个非递减顺序排列的数组nums，和target，找出给定目标值在数组中的开始位置和结束位置，如果数组中不存在目标值target，返回[-1,-1]。时间复杂度O(log n)。条件中，确保即使找到目标值也继续向边界方向搜索，从而精准定位重复元素的范围，整体时间复杂度为 O(log n)。if (nums[mid] >= target) 等于没有单独拿出来，是因为即使找到了。，也不能停止，还要继续向左找更早的。（左边界），第二次找。
251211算法 搜索
ohnoooo9的博客
12-23 201
【代码】251211算法 搜索。
20251103折半搜索总结
scx20131004的博客
12-23 222
折半搜索（又称meet-in-the-middle）是一种优化搜索算法的方法。其说白了就是将搜索过程分成两个部分：先分别对两部分进行独立搜索，得到两个结果序列，最后通过合并这两个序列得到答案。这题就先折半搜索，接着合并时，我们可以先将一部分进行排列使其有序，然后遍历另一部分，每次进行二分搜索查找可行的答案，最后叠加可行方案数。由于搜索算法的时间复杂度通常为指数级，当n较大时容易导致超时。采用折半搜索后，时间复杂度可由。折半搜索模板为何放在放在第三题？
大坝安全的“大脑”——模型与算法
火羽白麟的博客
12-23 779
大坝安全的“大脑”——**模型与算法**。这些“大脑”功能可以分为三个层次，从基础的**感知与描述**，到高级的**诊断与预测**，最终实现**决策与洞察**。
从C到C++ | 内存管理
weixin_65043441的博客
12-26 755
本文深入解析了C/C++程序的内存分布及动态内存管理机制。首先介绍了栈（向下增长）、堆（向上增长）、数据段、代码段等内存区域的特点，并通过代码示例展示了变量在不同区域的存储位置。随后详细对比了C语言(malloc/calloc/realloc/free)和C++(new/delete)动态内存管理方式，重点阐述了new/delete自动调用构造/析构函数的特性及其与malloc/free的本质区别。文章还探讨了定位new表达式、new[]与delete[]必须配对使用的原因，以及错误释放内存的严重后果，最后
阿里云Milvus支持哪些向量检索算法？
FlatWhite124的博客
12-26 123
阿里云Milvus支持多种向量检索算法，主要包括HNSW、IVF_FLAT、IVF_PQ、IVF_SQ8、FLAT、ANNOY、DISKANN等索引类型，适用于不同数据规模和性能需求场景。
【家电洗衣机称重算法深度解析】实现原理、案例与优劣对比
昔时扬尘处
12-25 37
传统滚筒洗衣机称重算法凭借其简单可靠、成本低廉的优势，在市场上沿用多年，但在精度、抗干扰能力和适应性方面的短板已难以满足智能家居的发展需求。AI 称重算法（如 ST NanoEdge AI 方案）通过机器学习技术，突破了传统经验公式的局限，实现了更高的测量精度、更强的抗干扰能力和自适应能力，同时无需额外硬件成本，为洗衣机的智能化升级提供了核心支撑。 AI 称重算法不仅能带来显著的节能节水效果，提升洗涤体验，还能增强产品竞争力，但在开发门槛、资源限制、数据采集等方面仍面临挑战。
bfs解决拓扑排序问题
2502_90291736的博客
12-25 120
今天又遇到一个熟悉又陌生的算法，因为才刚学两个多月将近三个月的算法，对于学过的知识还是忘记的太过迅速了；虽然用iPad做了笔记，但是收效甚微，所以用博客复习和巩固学过知识显得尤为重要，话不多说上素材！！！
王道链栈的基本操作代码链栈判满
02-27
### 关于链栈的基本操作代码 链栈是一种基于链表实现的栈结构，其中每个节点包含数据域和指针域。对于链栈而言，通常不需要考虑栈满的情况，因为动态分配内存可以随时扩展空间。 #### 创建链栈并定义节点结构 ```c typedef struct StackNode { int data; struct StackNode *next; } StackNode; typedef struct { StackNode *top; // 栈顶指针 int count; // 记录当前栈内元素数量 } LinkStack; ``` #### 初始化链栈 初始化时设置`top`为空，并将计数器设为零。 ```c void InitStack(LinkStack &S) { S.top = NULL; S.count = 0; } ``` #### 判断链栈是否为空 当`count`等于0时表示栈为空。 ```c bool IsEmpty(const LinkStack &S) { return (S.count == 0); } ``` #### 入栈操作（Push） 入栈是在栈顶位置插入新节点。 ```c bool Push(LinkStack &S, int e) { StackNode* p = (StackNode*)malloc(sizeof(StackNode)); if (!p) return false; // 内存不足 p->data = e; p->next = S.top; S.top = p; ++S.count; return true; } ``` #### 出栈操作（Pop） 出栈是从栈顶移除最上面的一个节点。 ```c bool Pop(LinkStack &S, int &e) { if (IsEmpty(S)) return false; StackNode* p = S.top; e = p->data; S.top = p->next; free(p); --S.count; return true; } ``` 由于链栈采用的是动态存储方式，在理论上不会出现栈溢出的问题，因此一般情况下不提供专门用于检测栈满的方法[^1]。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

快苏排序OAO

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值