数据结构学习（六）——栈的链式存储结构

最新推荐文章于 2025-01-23 18:14:25 发布

原创最新推荐文章于 2025-01-23 18:14:25 发布 · 239 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C语言实现的链式栈结构，详细解释了链栈的基本概念及其核心操作，包括插入新元素到栈顶及从栈顶删除元素等关键函数。

栈的链式存储结构，简称为链栈。

空栈就是top=null。

以下是c语言的实现

#include<stdio.h> 
#include<stdlib.h>
#define MAXSIZE 5
#define ERROR 0
#define OK	1

typedef int SElemType;
typedef int Status;

//链栈的结构代码如下：
typedef struct StackNode {
	SElemType data;
	struct StackNode *next;
}StackNode, *LinkStackPtr;

typedef struct LinkStack {
	LinkStackPtr top;
	int count;
}LinkStack;


//插入元素e为新的栈顶元素
Status Push(LinkStack *S, SElemType e)
{
	LinkStackPtr s = (LinkStackPtr)malloc(sizeof(StackNode));
	s->data = e;
	s->next = S->top;//把当前的栈顶元素赋值给新结点的直接后继
	S->top = s;//将新的结点s赋值给栈顶指针
	S->count++;
	return OK;
}

//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK;否则返回ERROR
Status Pop(LinkStack *S, SElemType *e) {
	LinkStackPtr p; 
	if (S->top == NULL) {//检测是否为空
		return ERROR;
	}
	*e = S->top->data;
	p = S->top;//将栈顶结点赋值给p
	S->top = S->top->next;//使得栈顶指针下移一位，指向后一结点
	free(p);//释放结点p
	S->count--;
	return OK;
}