数据结构学习（五）——栈的顺序储存及栈共享空间-使用c语言实现

      栈（stack）是限定仅在表尾进行插入和删除操作的线性表。

      我们把允许插入和删除的一端称为栈顶（Top），另一端称为栈底（Bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。

       栈的顺序存储结构：

        

        实现代码：

#include<stdio.h> 
#include<stdlib.h>
#define MAXSIZE 5
#define ERROR 0
#define OK	1
typedef int SElemType;
typedef int Status;
typedef struct {
	SElemType data[MAXSIZE];
	int top;
}SqStack;


//插入元素e为新的栈顶元素
Status Push(SqStack *S, SElemType e) {
	if (S->top == MAXSIZE - 1) {//栈满
		return ERROR;
	}
	S->top++;//栈顶指针加一
	S->data[S->top] = e;//新插入元素赋值给栈顶空间
	return OK;
}


//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK，否则返回ERROR
Status Pop(SqStack *S, SElemType *e) {
	if (S->top == -1) {
		return ERROR;
	}
	*e = S->data[S->top];//将要删除的栈顶元素赋给*e
	S->top--;//栈顶指针减1
	return OK;
}

两栈空间共享：

实现代码：

//两栈共享空间结构
typedef struct {
	SElemType data[MAXSIZE];
	int top1;//栈1栈顶指针
	int top2;//栈2栈顶指针

}SqDoubleStack;

//插入元素e为新的栈顶元素
Status Push1(SqDoubleStack *S, SElemType e, int stackNumber) {
	if (S->top1 + 1 == S->top2) {//栈已满，当top+1 == top2时 两栈满
		return ERROR;
		if (stackNumber == 1)//栈一有元素进栈
			S->data[++S->top1] = e;//若栈1则先top+1后给数组元素赋值
		else if (stackNumber == 2)//栈2有元素进栈
			S->data[--S->top1] = e;//若栈2则先top2-1后给数组元素赋值
	return OK;
}