数据结构 - 栈

栈 stack
栈 是仅在表尾进行插入和删除的线性表。把允许插入和删除的一端称为栈顶。
栈的特点：先进后出

既然栈是线性表的特例，则栈的顺序存储其实也是线性表顺序存储的简化，简称顺序栈；
对于栈这种只能一端插入删除的线性表来说，我们一般把下标为0的一端作为栈底比较好，
因为首元素都存在栈底。

假设有一个栈，Stacksize=5,则栈普通情况，空栈和栈满的情况示意图如下图所示：

栈的基本操作代码如下：

//顺序栈的实现
#include <iostream>
#include <stack>
#define stacksize 5  //定义栈大小为5
using namespace std;

//栈的结构体定义
typedef struct {
	int data[stacksize];
	int top;  //用于栈顶指针
}sqstack;

//栈的初始化
int initstack(sqstack *s) {
	s->top = -1;  //设置一个空栈，top 指针指向-1
	return 0;
}

//栈顶插入元素
int push(sqstack *s,int e) {
	
	//判满
	if (s->top == stacksize - 1)  //数组下标从0开始
	{
		cout << "栈满" << endl;
		return 0;
	}

	else {

		//首先top指针加1  空栈时top 在栈底0 的下面一个位置
		s->top++;
		s->data[s->top] = e; //将元素赋值给栈顶指针
		return 1;
	}
}


//出栈操作pop（） 删除栈顶元素用e返回其值
int pop(sqstack *s,int *e) {
	//首先判空
	if (s->top == -1)   //空栈时top指针指向-1
		return 0;
	*e = s->data[s->top];
	s->top--;  
	return 1;
}

int main() {
	sqstack sq;
	int x;
	initstack(&sq);

	//入栈
	push(&sq, 1);	
	//出栈
	cout << pop(&sq, &x)<<endl;

	system("pause");
	return 0;
}