数据结构C++实现(链栈) 青岛大学王卓老师

 b站  《数据结构与算法基础(青岛大学-王卓)》

所用教材《数据结构C语言版第二版》 中国工信出版集团 人民邮电出版社出版 严蔚敏 编著

#include<iostream>
using namespace std;
class ElemType {
public:
	char name;
};
class StackNode {
public:
	ElemType data;
	StackNode* next;			//链表不需要头结点,头指针就是栈顶
};
void InitStack(StackNode* S)			//初始化链栈
{
	S = NULL;					//创造一个空栈,栈顶指针置为空
	return;
}
bool EmptyStack(StackNode* S)		//判断栈是否为空,为空就返回true,反之则返回false
{
	if (S == NULL) {
		return true;
	}
	return false;
}
void push(StackNode*& S, ElemType e)		//入栈
{
	StackNode* P = new StackNode;
	P->next = S;
	P->data = e;
	S = P;
}
int pop(StackNode*& S, ElemType& e)			//出栈
{
	if (S == NULL)
		return 1;
	e = S->data;
	StackNode* p = S;
	S = S->next;
	delete p;
}
ElemType GetTop(StackNode* S)			//取栈顶元素
{
	if (S != NULL)
		return S->data;
	else
		cerr << "S为空栈";
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值