**栈是一种操作受限制的线性表，太多官方的话我也不说了，我们都知道栈元素是先进后出的，它有两种存储结构，分别是顺序存储结构和链式存储结构。
**今天我先记一下顺序存储结构，后面我会加上链式存储结构的。
**我看到别人的顺序栈都是用别的方式来写的，我现在这里用的是一维数组，也就是用数组模拟。由于要用到bool型，所以我直接用c++来写，大家可以相应改成C语言的版本，并不难。
**顺序栈的操作 无非是基本的八个，分别是初始化，出栈，入栈，是否为空，是否为满，取栈顶元素，取有效元素个数，遍历。
**如果用静态数组模拟的话，不需要销毁栈，(我个人觉得 如果有误，请指正) 清空的话，直接初始化就行。顺序栈的示意图如下：
不多说了，直接给代码参考：
在这里我用拼音来代替函数，让新手看得明白一点，我这里用的是结构体来生成一个栈，这个栈有一百个格子，还有一个top指针，大家结合示意图来看就会很形象的。
# include<iostream>
using namespace std;
typedef struct
{
int d[100];//定义一个长度为100的一维数组这里可以随便设置长度
int top;//栈顶指针
} Stack;
void chushihua(Stack * s);//初始化一个栈
bool em(Stack * s);//判断是否为空
bool full(Stack * s);//判断是否为满
bool push(Stack * s,int a);//入栈
bool pop(Stack * s,int *a);//出栈
bool ding(Stack * s,int *a);//取栈顶元素
int len(Stack * s);//取有效元素个数
void bianli(Stack * s);//遍历
*****************************************************************
函数部分：
*****初始化一个栈*****
void chushihua(Stack * s);
{
s->top=-1; //结合示意图让top为-1 就是初始化这个栈
}
*****判断是否为空 *****
bool em(Stack * s)
{
if(-1==s->top)
return true;
else
return false;
}
*****判断是否为满 *****
bool full(Stack * s)
{
if(99==s->top)//这里是因为数组的下标为零 所以对于一百来说 99就是最后一个“格子”
return true;
else
return false;
}
*****入栈*****
bool push(Stack * s,int a)
{
if(full(s)) //满了就不能入栈
return false;
else
{
s->top++; //结合图 指针先加
s->d[s->top]=a;// 再把数据存进对应的“格子”
return true;
}
}
*****出栈*****
bool pop(Stack * s,int *a)
{
if(em(s))// 空的当然不能出栈
return false;
else
{
*a=s->d[s->top]; //把栈顶元素 付给 变量
s->top--; //指针减一
return true;
}
}
*****取栈顶元素*****
这里只是取栈顶元素 不对栈有任何操作
bool ding(Stack * s,int *a)
{
if(em(s)) //同理 空栈没有元素 就不行
return false;
else
{
*a=s->d[s->top]; // 把栈顶的元素赋值即可
return true;
}
}
*****取有效元素长度*****
由图我们可知，指针+1就是有效元素长度了
int len(Stack * s)
{
return s->top+1;
}
*****遍历*****
void bianli(Stack * s)
{
int i;
while(!em(s))//当不为空栈
{
pop(s,&i); //我们就出栈并赋值
cout<<i<<" "; // 打印
}
cout<<endl;//这是相当于C语言中的换行
}
*****************************************************************
主函数部分（测试）
int main(void)
{
Stack s;
int a,c;
chushihua(&s);
push(&s,1);
push(&s,2);
push(&s,3);
push(&s,4);
push(&s,5);
ding(&s,&a);
cout<<"有效长度为："<<len(&s)<<" 栈顶元素为 "<<a<<endl;
bianli(&s);
return 0;
}
如图：
以上就是用数组模拟顺序栈的过程，如果有什么问题或者bug，请在下方评论，我目前会天天上论坛的。