栈的顺序存储结构

标签：栈   栈的顺序存储结构   出栈   压栈   

#define STACK_INIT_SIZE 100;//定义栈的初始化存储空间
#define STACKINCREMENT 10;//定义栈的追加存储空间的大小
typedef struct 
{
	SElemType *base;//栈尾元素，在栈构造之前和销毁以后，base=NULL
	SElemType *top;//栈顶指针
	int stacksize;//栈的长度
};SqStack;


//1.栈的初始化
Status InitStack(SqStack &S)
{
	//并不是C语言中的取地址符，而是c++语言中的引用参数表明这个参数既可以
	//作为输入的值在函数中引用，还可以作为最后的值作为返回输出

	S.base=(SElemType*)malloc(STACK_INIT_SIZE* sizeof(SElemType))
		//开辟栈存储空间，如果开辟成功，返回分配空间的首地址
	if(!S.base)//如果开辟空间失败，退出
		exit(VOERFLOW);
	S.top=S.base;//刚分配的栈是空的，所以栈底元素就是栈顶元素
	S.stacksize=STACK_INIT_SIZE;//开始的栈的长度就等于开辟栈空间的大小
	return OK;
}

//2.入栈：在栈顶插入新元素，要考虑上溢的处理

Status Push(SqStack &S,SElemType e)
{
	if(S.top-S.base>=S.stacksize)//栈满，追加存储空间
	{
		S.base=(SElemType*)realloc(S.base,
			(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		//重新开辟插入元素的存储空间
		if(!S.base)//如果开辟失败，那么就返回失败
			exit(OVERFLOW)
		S.top=S.base+S.stacksize;//栈顶的位置
		S.stacksize=S.stacksize+STACKINCREMENT;//栈空间大小等于本来栈大小加上追加的空间
	}
	*S.top++e;//把需要插入的元素插入栈内。
	//等介于： *S.top=e;  S.top=S.top+1;
	return OK;
}

//3.出栈：若栈不空，则删除S的栈顶元素，用e返回其值

Status Pop(SqStack &S,SElemType &e)
{
	if(S.top==S.base)//如果栈为空，那么返回ERROR
		return ERROR;
	e=*--S.top;//让栈顶向下移动一个位置，然后返回出栈的数值
	//等价于：S.top=S.top-1;  e=*S.top;
	return OK;
}

//4.判断栈是否为空

Status StackEmptyz(SqStack S)
{
	if(S.top=S.base)//如果栈为空，返回true，否则，返回false
		return TRUE;
	else
		return FALSE;
}

//5.取栈顶元素
Status GetTop(SqStack S,SElemType &e)
{
	//若栈不空，用E返回栈顶元素
	if(S.top==S.base)//如果栈为空，就返回错误
		return ERROR;
	e=*(S.top-1);//用E返回栈顶元素的值
	return OK;
}

栈的顺序存储结构

标签：栈   栈的顺序存储结构   出栈   压栈   

原文地址：http://blog.csdn.net/u012989536/article/details/43305463