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

最新推荐文章于 2023-10-05 17:39:45 发布
原创 最新推荐文章于 2023-10-05 17:39:45 发布 · 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 *
入栈和出栈操作的合法序列判定
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
链栈的算法
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’，同时栈不为空           ...
用不带头结点的链表存储链栈，设计初始化链栈、判断栈是否为空、进栈和出栈等相应的算法
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...
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...
【数据结构与算法】- 栈+队列
m0_56051805的博客
06-21 3251
含有最经典的括号匹配和车厢调度等问题，更深入地了解栈和队列。
顺序栈和链式栈的定义及基本操作（c++实现）
qq_46132949的博客
07-21 822
顺序栈，链式栈的定义及初始化，入栈，出栈，获取栈顶元素操作，用c++实现
【数据结构】顺序栈和链栈的基本操作（定义，初始化， 入栈，出栈，取栈顶元素，遍历，置空）
热门推荐
小吉妙妙屋
04-12 1万+
详细讲解顺序栈和链栈的初始化，入栈，出栈，取栈顶元素，遍历，置空等操作
从零开始学数据结构与算法（二） ： 栈
WDJ54068923的博客
10-05 244
栈(stack)是限定在表的一端进行插入和删除的线性表，允许插入和删除的一段叫做栈顶，另外一段称为栈底，不含任何数据元素的栈称为空栈。任何时刻出栈的元素都只能是栈顶元素，即最后入栈者最先出栈，所以栈中元素除了线性关系外，还具有后进后出的特性。虽然对插入和删除操作的位置限制减少了栈操作的灵活性，但也同时使得栈的操作更有效更容易的实现。ADT StackDataModel栈中元素具有后进后出特性，相邻元素具有前驱和后继关系OpertionInitStack输入：无功能：栈的初始化。
typedef int ElemType; // 假设元素类型为int typedef struct Linknode { ElemType data; struct Linknode *next; } *LiStack; 这个是我定义的链栈的结构体，使用c语言，你需要实现初始化，进栈，出栈，获取栈顶元素，判空，判满，给我带头节点和不带头节点的代码
最新发布
09-11
<think> 我们根据给定的链栈结构体定义，分别实现带头结点和不带头结点的链栈操作。 注意：由于链栈是动态分配的，通常不会满（除非内存不足），所以判满操作一般通过尝试申请内存来判断是否成功。 结构体定义： typedef int ElemType; typedef struct Linknode { ElemType data; struct Linknode *next; } *LiStack; 我们将实现以下操作： 1. 初始化 2. 进栈 3. 出栈 4. 获取栈顶元素 5. 判空 6. 判满 注意：带头结点和不带头结点的实现方式不同，需要分别编写。 由于C语言中需要修改栈顶指针（特别是对于不带头结点的栈），所以对于不带头结点的栈，函数参数通常需要传递LiStack的指针（即二级指针），而带头结点的栈只需要传递头结点指针（因为栈顶在头结点后面，修改的是头结点的next，不需要修改头结点指针本身，所以用一级指针即可）。 参考引用[1]中的代码是不带头结点的链栈实现，其中使用了引用（C++语法），但我们要用纯C语言实现，所以不带头结点的部分我们将使用二级指针。 下面我们用C语言分别实现： </think> ### 带头结点的链栈实现 #### 初始化 ```c bool InitStack_head(LiStack *S) { *S = (LiStack)malloc(sizeof(struct Linknode)); // 创建头结点 if (!*S) return false; // 内存分配失败 (*S)->next = NULL; // 头结点指针域置空 return true; } ``` #### 判空 ```c bool IsEmpty_head(LiStack S) { return S->next == NULL; // 头结点后无元素为空 } ``` #### 判满 ```c bool IsFull_head() { struct Linknode *temp = malloc(sizeof(struct Linknode)); if (!temp) return true; // 内存分配失败视为栈满 free(temp); return false; } ``` #### 进栈 ```c bool Push_head(LiStack S, ElemType e) { if (IsFull_head()) return false; struct Linknode *newNode = malloc(sizeof(struct Linknode)); if (!newNode) return false; newNode->data = e; newNode->next = S->next; // 新节点指向原首元结点 S->next = newNode; // 头结点指向新节点 return true; } ``` #### 出栈 ```c bool Pop_head(LiStack S, ElemType *e) { if (IsEmpty_head(S)) return false; struct Linknode *temp = S->next; // 获取栈顶节点 *e = temp->data; // 取出数据 S->next = temp->next; // 头结点指向下一个节点 free(temp); // 释放原栈顶 return true; } ``` #### 获取栈顶元素 ```c bool GetTop_head(LiStack S, ElemType *e) { if (IsEmpty_head(S)) return false; *e = S->next->data; // 头结点后第一个节点即栈顶 return true; } ``` ### 不带头结点的链栈实现 #### 初始化 ```c void InitStack_noHead(LiStack *S) { *S = NULL; // 栈顶指针初始化为NULL } ``` #### 判空 ```c bool IsEmpty_noHead(LiStack S) { return S == NULL; // 栈顶指针为NULL即空 } ``` #### 判满 ```c bool IsFull_noHead() { struct Linknode *temp = malloc(sizeof(struct Linknode)); if (!temp) return true; // 内存分配失败视为栈满 free(temp); return false; } ``` #### 进栈 ```c bool Push_noHead(LiStack *S, ElemType e) { if (IsFull_noHead()) return false; struct Linknode *newNode = malloc(sizeof(struct Linknode)); if (!newNode) return false; newNode->data = e; newNode->next = *S; // 新节点指向原栈顶 *S = newNode; // 栈顶指针指向新节点 return true; } ``` #### 出栈 ```c bool Pop_noHead(LiStack *S, ElemType *e) { if (IsEmpty_noHead(*S)) return false; struct Linknode *temp = *S; // 临时保存栈顶 *e = temp->data; // 取出数据 *S = (*S)->next; // 栈顶指针下移 free(temp); // 释放原栈顶 return true; } ``` #### 获取栈顶元素 ```c bool GetTop_noHead(LiStack S, ElemType *e) { if (IsEmpty_noHead(S)) return false; *e = S->data; // 栈顶节点存储数据 return true; } ``` ### 关键区别对比 | 操作 | 带头结点实现 | 不带头结点实现 | |--------------|---------------------------------------|-------------------------------------| | **初始化** | 创建头结点，指针域置空 | 栈顶指针直接置为NULL | | **判空** | `S->next == NULL` | `S == NULL` | | **栈顶位置** | 头结点的`next`指针指向的节点 | 栈顶指针直接指向的节点 | | **进栈** | 新节点插入头结点与首元结点之间 | 新节点直接成为栈顶节点 | | **参数传递** | 只需传递头指针（一级指针） | 需传递栈顶指针的地址（二级指针） | | **边界处理** | 头结点始终存在，简化空栈处理 | 直接操作栈顶指针，需特殊处理空栈 | ### 复杂度分析 所有操作的时间复杂度均为$O(1)$： - 进栈：$T(n) = C_1$（只需修改指针） - 出栈：$T(n) = C_2$（只需修改指针） - 判空：$T(n) = C_3$（单次指针比较） - 获取栈顶：$T(n) = C_4$（直接访问） 空间复杂度：$O(n)$，其中$n$为栈中元素个数[^1][^2]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值