这篇文章将为大家详细讲解有关C语言中怎么实现链栈，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
计算
安全
数据库
网络和加速
企业服务
/********************* 链栈的常规操作 ****************************/
LinkStack InitLinkStack(); // 初始化链栈
int StackEmpty(); // 判断链栈空
int StackLength(); // 求链栈长(链栈元素个数)
int Push(); // 入栈 压栈
ElemType Pop(); // 出栈 弹栈
void DestroyStack(); // 销毁链栈
/***************************************************************/#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
typedef int ElemType; // 链栈存储元素的数据类型
/*
* 定义链栈结构体
*/
typedef struct Node{
ElemType data; // 栈结点数据域
struct Node *next; // 栈结点指针域
}*LinkStack, Node;// 初始化链栈（带头结点的链栈）
LinkStack InitLinkStack(){
LinkStack s = (LinkStack)malloc(sizeof(struct Node));
s -> next = NULL;
return s;
}/*
* 判断链栈是否空
* s 链栈
*/
int StackEmpty(LinkStack s){
if(s == NULL){
return FALSE;
}
return s -> next == NULL;
}因为是链式存储结构，无需链栈判满。
/*
* 求链栈长度（栈中元素个数）
* s 链栈
*/
int StackLength(LinkStack s){
LinkStack p;
int len = 0;
if(StackEmpty(s)){
return FALSE;
}
p = s -> next; // 带头结点的链栈要先移动一下
while(p != NULL){
len ++;
p = p -> next;
}
return len;
}/*
* 入栈 压栈
* s 链栈
* data 入栈数据
*/
int Push(LinkStack s, ElemType data){
// 分配入栈结点
Node *new_node = (Node *)malloc(sizeof(struct Node));
if (new_node == NULL) return FALSE; // 结点分配失败
// 跟单链表一样使用头插法
new_node -> data = data;
new_node -> next = s -> next;
s -> next = new_node;
return TRUE;
}/*
* 出栈 弹栈
* s 链栈
*/
ElemType Pop(LinkStack s){
LinkStack top;
ElemType data;
// 判栈空
if(StackEmpty(s)){
return FALSE;
}
top = s -> next; // 访问栈顶结点
data = top -> data; // 取出栈顶元素
s -> next = top -> next;
free(top); // 释放栈顶空间
return data;
}// 程序主入口
int main(int argc, char const *argv[])
{
LinkStack s = InitLinkStack();
printf("StackEmpty():%d\n", StackEmpty(s));
printf("StackLength():%d\n\n", StackLength(s));
// 入栈元素
ElemType datas[] = {1, 3, 5, 7, 9};
// 动态计算入栈元素个数
int len = sizeof(datas) / sizeof(datas[0]);
// for循环依次入栈
printf("Push():");
for(int i = 0; i < len; i++){
printf("%d\t", datas[i]);
Push(s, datas[i]);
}
printf("\nStackEmpty():%d\n", StackEmpty(s));
printf("StackLength():%d\n\n", StackLength(s));
// 出栈 弹栈
printf("Pop(): ");
while(!StackEmpty(s)){
printf("%d\t", Pop(s));
}
printf("\nStackEmpty():%d\n", StackEmpty(s));
printf("StackLength():%d\n\n", StackLength(s));
return 0;
}结果如下：
StackEmpty():1
StackLength():0
Push():1 3 5 7 9
StackEmpty():0
StackLength():5
Pop(): 9 7 5 3 1
StackEmpty():1
StackLength():0C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发，使用C语言可以以简易的方式编译、处理低级存储器。
关于“C语言中怎么实现链栈”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
