本文采用C语言实现栈结构算法并举例应用。
一 栈的基本原理分析
作为栈这种数据结构,数据是进行所谓的先进后出操作,但栈在操作中,并不需要在中间插入删除操作、一般也不需要在进栈数据中查找什么,这种情况下,恰恰是顺序表可以完成的非常好的场合,所以栈经常是用一个简单的数组即可完成。
#include<stdio.h>
int s[100];
int top=0;
void push(int e)
{
s[top]=e;
top++;
}
int pop()
{
top--;
return s[top];
}
main()
{
int i;
for(i=0;i<10;i++)
push(i);
for(i=0;i<10;i++)
printf("%d\n",pop());
}
这个程序就能完成最简单的栈的程序,原理也很简单。
对栈的应用,比如把10