数据结构(C语言版)实现链栈的创建，赋值随机数，进栈，出栈，取栈顶元素，输出

末蓝、 2022-12-20 12:46 104阅读 0赞

## 数据结构(C语言版)实现链栈的创建，赋值随机数，进栈，出栈，取栈顶元素，输出 ##

### 1.链表(链式存储结构)： ###

> 运算时受限的单链表，只能在链表头部进行操作，故没有必要附加头结点，栈顶指针就是链表的头指针

### 2.图示 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIwMTg1NzM3_size_16_color_FFFFFF_t_70_pic_center]

### 3.代码块 ###

*  链栈定义

//链栈定义 
    typedef struct StackNode{ 
    	SElemType data;
    	struct StackNode *next;
    }StackNode,*LinkStack;

*  链栈初始化

//链栈初始化
    Status InitStack(LinkStack &S){ 
    	S=NULL;
    	return OK;
    }

*  链栈压栈

//链栈进栈
    Status Push(LinkStack &S,SElemType e){ 
    	//创建新结点，链栈没有上限 
    	StackNode *p=new StackNode();
    	if(!p) return ERROR;
    	p->data = e;
    	p->next=S;
    	S=p;
    	return OK;
    }

*  链栈出栈

//链栈出栈
    Status Pop(LinkStack &S,SElemType &e){ 
    	//判断链栈是不是空
    	if(!S) return ERROR;
    	StackNode *p=S;
    	e=S->data;
    	S=S->next;
    	delete p;
    	return OK;
    }

*  链栈获取栈顶元素

//取链栈栈顶元素 
    Status GetTop(LinkStack S,SElemType &e){ 
    	//判断链栈是不是空
    	if(!S) return ERROR;
    	e=S->data;
    	return OK; 
    }

*  链栈赋随机值

//链表赋值 
    Status InStack(LinkStack &S,int n){ 
    	for(int i=0;i<n;i++){ 
    		Push(S,rand());
    	}
    	return OK;
    }

*  链栈输出

//链栈打印
    Status PrintStack(LinkStack S){ 
    	//判断链栈是不是空 
    	if(!S) return ERROR;
    	for(int i=0;S;i++){ 
    		cout<<S->data<<" ";
    		S=S->next;
    	}
    	cout<<endl;
    	return OK;
    }

### 4.代码实现 ###

#include<iostream>
    #include<stdlib.h>
    using namespace std;
    #define ERROR 0
    #define OK 1
    typedef int SElemType;
    typedef int Status;
    
    //链栈定义 
    typedef struct StackNode{ 
    	SElemType data;
    	struct StackNode *next;
    }StackNode,*LinkStack; 
    //链栈初始化
    Status InitStack(LinkStack &S){ 
    	S=NULL;
    	return OK;
    } 
    //链栈进栈
    Status Push(LinkStack &S,SElemType e){ 
    	//创建新结点，链栈没有上限 
    	StackNode *p=new StackNode();
    	if(!p) return ERROR;
    	p->data = e;
    	p->next=S;
    	S=p;
    	return OK;
    } 
    //链栈出栈
    Status Pop(LinkStack &S,SElemType &e){ 
    	//判断链栈是不是空
    	if(!S) return ERROR;
    	StackNode *p=S;
    	e=S->data;
    	S=S->next;
    	delete p;
    	return OK;
    } 
    //取链栈栈顶元素 
    Status GetTop(LinkStack S,SElemType &e){ 
    	//判断链栈是不是空
    	if(!S) return ERROR;
    	e=S->data;
    	return OK; 
    } 
    
    //链栈打印
    Status PrintStack(LinkStack S){ 
    	//判断链栈是不是空 
    	if(!S) return ERROR;
    	for(int i=0;S;i++){ 
    		cout<<S->data<<" ";
    		S=S->next;
    	}
    	cout<<endl;
    	return OK;
    } 
    //链表赋值 
    Status InStack(LinkStack &S,int n){ 
    	for(int i=0;i<n;i++){ 
    		Push(S,rand());
    	}
    	return OK;
    }
    int main(){ 
    	int e;
    	//链表初始化 
    	LinkStack S;
    	InitStack(S);
    	//链表赋值 
    	cout<<"链表赋值"<<endl; 
    	cout<<"随机给链表赋值多少个"<<endl; 
    	cin>>e; 
    	InStack(S,e);
    	//遍历输出链表 
    	cout<<"链表赋值完成："<<endl; 
    	PrintStack(S);
    	//链表进栈 
    	cout<<"链表进栈"<<endl;
    	cout<<"要进栈的元素："<<endl;
    	cin>>e; 
    	Push(S,e);
    	cout<<"链表进栈完成："<<endl; 
    	PrintStack(S);
    	
    	//链表出栈
    	cout<<"链表出栈"<<endl;
    	cout<<"链表出栈完成："<<endl;
    	 Pop(S,e);
    	 cout<<e<<endl; 
    	 
    	 //获取链栈栈顶元素
    	cout<<"获取链栈栈顶元素完成："<<endl;
    	GetTop(S,e);
    	cout<<e<<endl; 
    	return 0;
    }

### 编译运行 ###

![在这里插入图片描述][20201112155311187.gif_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIwMTg1NzM3_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/879ad909b91044f39ca5f774b0b56814.png
[20201112155311187.gif_pic_center]: /images/20221120/44bdd391df1d42d6b8351ec9cc39b349.png