栈和队列1——顺序栈

零、说明

1. 栈是一种特殊的线性表：相当于一个桶，先进去的东西在下面，后出来
2. 注意，顺序栈使用结构体，结构体做函数参数时函数不能修改结构体内容，所以用指针

一、数据类型

typedef struct Linestack
{
	int stack[MAXSIZE];
	int top;
}Linestack;

二、初始化

top指向栈顶元素，现在栈中没元素，指向0也不行，所以指向-1

void Initial(Linestack *S)
{
	S->top=-1;
}

三、入栈出栈

1. 入栈

void Push(Linestack *S,int data)
{
	if(S->top!=MAXSIZE-1)
	{
		S->top++;
		S->stack[S->top]=data;
	}
	else//如果top指向最顶端，没有空间了
	{
		cout<<"FULL"<<endl;
	}
}

2. 出栈

int Pop(Linestack *S)
{
	int ret;
	ret=-1;
	if(S->top!=-1)
	{
		ret=S->stack[S->top];
		S->top--;
	}
	else
	{
		cout<<"EMPTY"<<endl;
	}
	return ret;
}

3. 另外，有时还需要得到栈顶元素而不出栈

int Gettop(Linestack *S)
{
	return S->stack[S->top];
}