数据结构：链栈

彼岸512

已于 2023-11-30 16:57:03 修改

阅读量354

点赞数 10

分类专栏：数据结构文章标签：数据结构 c++ 算法

于 2023-11-30 16:56:25 首次发布

本文链接：https://blog.csdn.net/bianbanjia/article/details/134716715

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

//链栈 头入头出， data,next
#include<bits/stdc++.h>
using namespace std;
#define OK 1
#define ERROR 0
typedef int Status;
typedef int SElemType;
typedef struct StackNode{
	SElemType data;
	struct StackNode *next;
}StackNode,*LinkStack; 
Status InitStack(LinkStack &S){
	S=NULL;
	return OK;
}
Status Push(LinkStack &S,SElemType e){
	 LinkStack p =new StackNode;
	 p->data=e;
	 p->next=S;
	 S=p;
	 return OK;
}
Status Pop(LinkStack &S,SElemType &e){
	LinkStack p;
	p=S;
	e=S->data;
	S=S->next;
	delete p;
	return OK;
}
int GetTop(LinkStack S){
	if(S!=NULL){
		return S->data;
	}
}
void print(LinkStack S){
	if(S==NULL) return;//递归终止;
	else{
		cout<<S->data<<" ";
		print(S->next);
	} 
}
int main(){
	LinkStack S;
	InitStack(S);
	Push(S,1);
	cout<<GetTop(S)<<endl;
	Push(S,0);
	Push(S,1);
	print(S);
	cout<<endl;
	SElemType e;
	Pop(S,e);
	cout<<e;
}