c语言数据结构分析3之 堆栈应用

#include "stdafx.h"
#include <stdlib.h>

int a,b,MAX;
int* p;
int *top,*foot;

int push(int n)	//压栈操作
{
	if(p>foot)
	{
		printf("overflow max");
		return -1;
	}
	*p=n;
	p++;
	return 1;
}

int pop()	//出栈操作
{
	p--;
	if(p<top)
	{
		printf("overflow min\n");
		return -1;
	}
	return *p;
}

int main(int argc, char* argv[])
{

	a=b=0;
	MAX=5;
	p=(int *)malloc(sizeof(int));

	top=p;
	foot=p+MAX-1;

	printf("input num a\n");
	scanf("%d",&a);
	push(a);


	printf("input num b\n");
	scanf("%d",&b);
	push(b);
	
	printf("%d",pop());

	return 0;
}

  

posted @ 2011-08-14 19:14  solq  阅读(228)  评论(0编辑  收藏  举报