链栈实现(C语言)

 所谓链栈,就是用链的方式来实现栈,我们之前对链和栈都有过学习,所以实现起来相对简单

为什么要用链来实现栈呢?我们知道链的尾插和尾删都很容易实现,所以我们可以用链来实现栈

栈:先进后出,后进先出

链:有头节点(相对简单)每次入栈就是在链后面进行插入,出栈就是删除最后一个节点

头文件的设计

typedef int ELEM_TYPE;
typedef struct Lstack {
	ELEM_TYPE data;
	struct  Lstack* next;
}Lstack,*PLstack;

void Init_lstack(PLstack pls);
struct Lstack* BuyNode(ELEM_TYPE val);
bool Push(PLstack pls,ELEM_TYPE val);
bool Pop(PLstack pls, ELEM_TYPE* rtval);
bool Top(PLstack pls, ELEM_TYPE* rtval);
int Get_length(PLstack pls);
bool IsEmpty(PLstack pls);
void Clear(PLstack pls);
void Destory(PLstack pls);
void show(PLstack pls);

头文件声明的定义 

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"LStack.h"
void Init_lstack(PLstack pls) {
	assert(pls!=NULL);
	pls->next = NULL;
}
struct Lstack* BuyNode(ELEM_TYPE val) {
	struct Lstack* pnewnode = 
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值