数据结构-栈stack（链栈，顺序栈）

一、栈的概念

1）介绍栈STL时已经有写，大家可以翻翻，传送门：点击打开链接

2）没有提过栈底，栈底：在顺序栈中指的是 -1下标，大家自己往下看嘻嘻。

二、顺序栈

1.顺序栈图解

2.特点

    1）空间有限，因为是一次性分配数组空间，有栈满情况。

    2）出栈入栈是下标top变化，实际出栈只是下标后退一位，实际数值还在数组中，浪费内存。

3.扔一段代码

/*顺序栈*/
#include<iostream>
using namespace std;
#define MaxSize 100
template <class T>
class Stack
{
private:
	T Data[MaxSize];
	int Top;
public :
	Stack();
	int Push(T Elem);    //入栈
	i