c++实现链表栈

#include <iostream>
//定义栈的结构体 
typedef struct {
	int data;
	stackNode *next;
}stackNode,*LinkStack;//这里是给这个结构体取别名,stackNode是指向栈的一种节点,*LinkStack是指栈的一个指针。 
//初始化栈; 
bool initStack(LinkStack &L){
	stackNode *p = (*stackNode)malloc(sizeof(stackNode));//给链表分配一个栈节点的存储地址;
	if(p==NULL)return false;//如果内存不足导致分配失败则返回false 
	L = p;//如果成功创建栈节点,则将L指针指向分配的结点,分配的节点为头结点;
	L->next = NULL;//使头结点的next指向NULL; 
	return true; 
}
//判断栈是否为空,若为空返回true,否则返回false; 
bool StackEmpty(LinkStack L){
	if(L->next == NULL){//出现初始化条件时为空 
		return true;
	}
	return false;
}
bool push(LinkStack &L,int x){
	stackNode *p = (*stackNode)malloc(sizeof(stackNode));
	if(p==NULL){
		return false;
	} 
	p->data = x;
	p->next = L->next;
	L->next = p;
	return true;
}
bool pop(LinkStack &L,int &x){
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	x= L->next->data;
	L->next = L->
	return true;
}
bool GetTop(SqStack S,int &x,bool flag){//获取栈顶数据 
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	if(flag){
		x = S.data[S.top];
	}else{
		x = S.data[S.rear];
	}
	return true;
}
bool DestroyStack(SqStack &S){
	S.top = -1;
	S.rear = MAXSIZE;
	return true;
}
bool printStack(SqStack S){
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	printf("前面:\n");
	for(int i=0;i<S.top+1;i++){//前面数据从0开始为数据存储单元,以top+1为循环结束条件 
		printf("%d",S.data[i]);
	}
	printf("\n");
	printf("后面:\n");//前面数据从MAXSIZE-1开始为数据存储单元,以rear-1为循环结束条件 
	for(int j=MAXSIZE-1;j>S.rear-1;j--){
		printf("%d",S.data[j]);
	}
	printf("\n");
	return true;
}
int main(){
	
}
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

程序员小井

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

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

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

打赏作者

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

抵扣说明:

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

余额充值