栈的链式存储结构及实现

最新推荐文章于 2022-05-14 21:13:40 发布

hacke2

最新推荐文章于 2022-05-14 21:13:40 发布

阅读量1.1k

点赞数 2

分类专栏：程序设计技术文章数据结构学习笔记文章标签：存储 struct

本文链接：https://blog.csdn.net/hacke2/article/details/7284516

版权

技术文章同时被 3 个专栏收录

52 篇文章 0 订阅

订阅专栏

程序设计

20 篇文章 0 订阅

订阅专栏

数据结构学习笔记

11 篇文章 0 订阅

订阅专栏

//栈的链式存储结构及实现
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返回其值
Status Pop (LinkStack *S,SElemType e)
{
	LinkStackPtr p;
	if (StackEmpty (*S))
		return ERROR;
	*e = S->top->data;
	p = S->top;
	S->top = S->top->next;	//栈顶指针移向后一位
	free (p);
	S->count--;
	return OK;
}