类C语言--链栈的基本操作：初始化，进栈，出栈，判空，取栈顶元素，求结点个数

最新推荐文章于 2021-11-12 17:46:03 发布
原创 最新推荐文章于 2021-11-12 17:46:03 发布 · 1.3k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言 #数据结构

这篇博客介绍了如何使用C语言实现链栈，包括初始化、进栈、出栈、判断栈空、获取栈顶元素以及计算结点数量等基本操作，并提供了实际运行验证过的代码示例。

此代码可以正常运行，是实实在在的类C语言

//链栈：运算是受限的单链表，只能在链表头部进行操作，所以没有必要附加头结点。栈顶指针就是的头指针
#include<stdio.h>
#include<stdlib.h>
typedef int SElemType;
typedef struct StackNode
{
   
   
	SElemType data;
	struct StackNode *next;
}StackNode,*LinkStack;
enum Status{
   
   ERROR,OK};

//链栈初始化   S---->^
Status InitStack(LinkStack &S)
{
   
   
	S=NULL;       //S为空指针；； 没有任何指向：野指针  不允许！
	return OK;
}

//判断链栈是否为空
Status StackEmpty(LinkStack S)
{
   
   
	if(
最低0.47元/天 解锁文章
用不带头结点的单链表存储链栈，设计初始化栈、判断栈是否为空、进栈和出栈等相应的算法
＃两个西柚
08-03 1451
一、问题描述 用不带头结点的单链表存储链栈，设计初始化栈、判断栈是否为空、进栈和出栈等相应的算法 二、问题分析 不带头结点的单链表lst为空的条件是lst=NULL，进栈和出栈操作都是在表头进行的 三、问题解答 void initStack(LNode *&lst){//初始化栈 lst=NULL; } int isEmptyl(LNode *lst){//判断栈是否为空 if(lst==NULL) return 1; else return 0; } void pushl(LNode *
C语言实现链栈的创建和基本操作(初始化，进栈，出栈等等)
weixin_43954729的博客
03-25 6975
C语言实现链栈的创建和基本操作(初始化，进栈，出栈等等) 往期文章： C语言实现顺序表的创建及基本操作 C语言实现单链表的创建及基本操作 C语言实现顺序栈的创建和操作(进栈，出栈，打印等等 今天闲来无事，就水一篇文章。关于链栈的创建和各项基本操作的，和链表真的很像，主要记住栈是先进后出的规则就行。 链栈的结构定义 #include<stdio.h> #include<st...
链栈的算法
weixin_34191845的博客
10-19 111
//含有头结点 typedef struct StNode { Elementtype data; StNode *next; }liStack; //初始操作 void initLiStack( StNode *&lst) { lit=(liStack*)malloc(sizeof(liStack)); lit->next=N...
利用栈返回栈S中结点个数
05-24
利用栈的基本操作，写一个返回栈S中结点个数的算法int StackSize(SeqStack S)
数据结构（c语言版）-----链栈的操作（初始化、进栈、出栈、栈的长度等基本操作）
weixin_43870670的博客
03-14 2539
数据结构（c语言版）-----链栈的操作（初始化、进栈、出栈、栈的长度等基本操作） 链栈的操作 链栈的操作和单链表的操作极为相象 文章目录链栈的操作初始化进栈出栈获取栈顶元素获取栈的长度代码测试 初始化 bool InitStack(Node *s) { if (s==NULL) { return false; } s->next = NULL; printf("输入初始化栈的长度："); int len; scanf("%d", &len); ...
运用链栈构建简易计算器 ，顺序栈和链栈的一些区别，以及链栈的初始化，进栈，出栈等各种操作
Jury吖
08-08 631
一、 简易计算器 ***注意点*** 操作数：             进栈 操作数：             1、进栈：（1）进栈     （2）优先级高     （3）栈顶是‘（’，同时表达式不是‘）’             2、出栈计算：  （1）优先级不高于       （2）表达式‘）’，同时栈顶不是‘（’     （3）表达式‘\0’，同时栈不为空           ...
C语言实现链栈的创建、入栈、出栈、取栈顶、遍历......等基本操作（小白版详解）
热门推荐
Qian_Qian_IT的博客
10-18 2万+
C语言实现链栈的创建、入栈、出栈、取栈顶…等基本操作 #include <stdio.h> #include <stdlib.h> #include <malloc.h> //1.定义数据类型 typedef int ElemType; //2.定义链栈结构体 typedef struct LinkStackNode { ElemType data;//存数据 struct LinkStackNode *next;//存下个节点的地址 } LinkStac
typedef int ElemType; // 假设元素类型为int typedef struct Linknode { ElemType data; struct Linknode *next; } *LiStack; 这个是我定义的链栈的结构体，使用c语言，你需要实现初始化，进栈，出栈，获取栈顶元素，判空，判满，给我带头节点和不带头节点的代码
最新发布
09-11
| **初始化** | 创建头结点，指针域置空 | 栈顶指针直接置为NULL | | **判空** | `S->next == NULL` | `S == NULL` | | **栈顶位置** | 头结点的`next`指针指向的节点 | 栈顶指针直接指向的节点 | | **进栈** | 新...
数据结构——链栈（不带头结点）的初始化、入栈、出栈
Prescu的博客
06-15 4502
//不带头结点的链式栈的相关操作 //注：不带头结点的链栈，其栈顶节点可以用*L表示，L==null时，栈为空，其余情况l就是栈顶节点 #include<stdio.h> #include<stdlib.h> typedef struct Linknode{ int data; struct Linknode *next; }*LiStack; //初始化栈顶节点 void InitStack(Linknode *&L){ L=NULL; } bool IsEmpty(Lin
用不带头结点的链表存储链栈，设计初始化链栈、判断栈是否为空、进栈和出栈等相应的算法
weixin_42864185的博客
03-22 1452
#include <stdio.h> #include <malloc.h> typedef int elem; typedef struct LNode { elem data; struct LNode* next; }LNode; void initialStack(LNode*& L) { L = NULL; } int isEmpty(LNod...
【数据结构】链式栈的操作
haonanren2bu2的专栏
02-24 904
#include "LinkStack.h" typedef struct LinkStack{ LinkStack *link; ElemType elem; }* PLinkStack; void InitStack(PLinkStack L); PLinkStack Push(PLinkStack L,ElemType i); PLinkStack Pop(PLinkSta
链表：编写一个函数int count(LNode *h)。函数功能：统计单链表中结点的个数。
刘珂的博客
10-08 3411
#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct list { int data; struct list *next; }LNode; LNode *creatlist(int *a) { LNode *h,*p,*q; int i; h...
在单链表中查找整数num，返回指向该结点的指针
qq_30147803的博客
01-17 534
系列文章目录 文章目录系列文章目录前言一、题目描述二、c++代码总结 前言 《数据结构基础》c语言版 第2版，Ellis Horowitz著，朱仲涛译 4.2节，page120，习题2 一、题目描述 在链表中查找整数num，如果num在表中，函数返回指向该结点的指针，否则返回NULL 二、c++代码 代码如下： #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std;
链式栈（单向链式栈）：创建&初始化、入栈、出栈、计算链有效栈结点长度、获取栈顶结点、清空栈、销毁栈...
weixin_30410999的博客
11-20 459
/* 链式栈的实现：之前的代码，再free后没有对指针赋空值，以下代码作了添加，后续抽时间对之前的代码作 【释放后的指针赋空】 修改 初始化 入栈 出栈 计算栈的有效数据长度 获取栈顶数据 清空栈 销毁栈 代码均属原创，有借鉴，有优化。有错误请指出，欢迎探讨学习*/#include <stdio.h>#include ...
编写一个程序，采用链栈实现的各种基本运算
mo_chen1025的博客
05-15 3549
编写一个程序，采用链栈实现的下列各种基本运算： (1).初始化栈 初始化栈 (2). 入栈 (3). 出栈 (4). 取栈顶元素 取栈顶元素 取栈顶元素 (5). 判栈是否为空 判栈是否为空 判栈是否为空 (6). 遍历栈 遍历栈 #include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 50 #defin...
入栈和出栈操作的合法序列判定
chn-zgq's Blog
11-12 3830
入栈和出栈操作的合法序列判定 【问题描述】假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。请编写程序判断一个给定序列是否合法。 【输入形式】给定一个小于10以内的操作序列。 【输出形式】如果输入序列是合法序列，输出yes；如果输入序列是不合法序列，则输出no。 【样例输入1】IOOIOIIO 【样例输出1】no 【样例输入2】IIOOIOIO 【样例输出2】yes 代码如下: #include<iostream> using names
C语言栈（stack)数据结构相关算法的基本实现
此生无分起相思
05-25 668
备考期间写的树类数据结构相关基本算法的C语言实现，为以后使用方便，现记录如下：全局定义和依赖：#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define elemType int #define ERROR 0 #define OK 1 #define END NULL栈结点：typedef struct stack ...
链式栈的基本操作——LinkStack（C语言版）
shuwu
05-23 1542
http://blog.youkuaiyun.com/guoyong10721073/article/details/9077491 [cpp] view plaincopyprint? #include "stdafx.h"  #include     #define OK 1  #define ERROR 0  #define TRUE 1  #define FALSE 0  #def
链栈算法的实现c语言,C语言实现链栈的步骤
weixin_27038261的博客
05-24 740
链栈图解链栈的常规操作/********************* 链栈的常规操作 ****************************/LinkStack InitLinkStack();// 初始化链栈int StackEmpty();// 判断链栈空int StackLength();// 求链栈长(链栈元素个数)int Push();// 入栈 压栈ElemT...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值