数据结构（C语言实现）之堆栈（链栈）

最新推荐文章于 2022-10-07 11:18:52 发布

原创最新推荐文章于 2022-10-07 11:18:52 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #C语言 #堆栈 #链栈

C语言同时被 2 个专栏收录

16 篇文章

订阅专栏

数据结构

8 篇文章

订阅专栏

本文介绍了一种使用链表实现栈的数据结构方法，并提供了详细的C语言代码实现。文章首先定义了链栈的基本结构，随后展示了如何初始化一个空栈、如何进行元素的入栈和出栈操作，以及如何获取当前栈顶元素的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//直接上代码

#include "stdio.h" 
#include "stdlib.h"
#include <malloc.h>
#define  SElemType int
#define  Status int
#define ok 1
#define error 1


//========链栈的存储结构===============
typedef struct StackNode
{
	SElemType data;
	struct StackNode *next;
 }StackNode,*LinkStack;
 
 Status InitStack(LinkStack &S)
 {
 	//构造一个空栈S，栈顶指针置空
	 S=NULL;
	 return ok; 
 }
 
 Status Push(LinkStack &S,SElemType e)
 {
 	//在栈顶插入元素e
   	 LinkStack p;
	 p=new StackNode;             //生成新节点
	 p->data=e;
	 p->next=S;
	 S=p;
	 return ok;
 }
 
 Status Pop(LinkStack &S,SElemType &e)
 {
 	//删除S的栈顶元素，用e返回其值 
 	LinkStack p;
 	if(S=NULL) return error;
	 e=S->data;
	 p=S;
	 S=S->next;
	 delete p;
	 return ok; 	
 }
 SElemType GetTop(LinkStack S)
 {
 	//返回S的栈顶元素，不修改栈顶指针
	 if(S!=NULL) 			//栈非空
	 	return S->data; 
 }
 
 int main()
 {
 	return 0;
 }