栈的顺序储存结构及实现

hacke2

于 2012-02-21 21:54:11 发布

阅读量1.1k

点赞数 1

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

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

版权

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

52 篇文章 0 订阅

订阅专栏

程序设计

20 篇文章 0 订阅

订阅专栏

数据结构学习笔记

11 篇文章 0 订阅

订阅专栏

typedef int SElemType
typedef struct
{
	SElemType data[MAXSIZE];
	int top;	//用于栈顶指针
}SqStack;
//插入e为新的元素
Status Push (SqStack *S,SElemType e)
{
	if (S->top == MAXSIZE -1)	//栈满
	{
		return ERROR;
	}
	S->top++;	//栈顶指针加1
	S->data[S->top]=e;	//新元素的加入
}
//出栈操作，删除栈顶的元素，用e返回值
Status Pop (SqStack *S,SElemType e)
{
	if (S->top == -1)
	return ERROR;
	*e = S->data[S->top];	//栈顶元素赋给e
	S->top--;	//栈顶指针减1
	return OK;
}