【经典回放】多种语言系列数据结构算法：栈（C版）

本文采用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进制数1348转换成8进制，则过程是：

                 商               余

1348/8            168              4

168/8             21               0

21/8              2                5