數據結構-棧-應用-n！和倒置數據

//棧應用-遞歸-n!
#include <stdio.h>
long f(int n)
{
	if (n==0)
		return 1;
	else
		return n*f(n-1);
}
main()
{
	int m,n=3;
	m=f(n);
	printf("%d!=%d\n",n,m);
}

 

//利用棧先進後出規則，倒置元素
//順序存儲
const int maxsize=50;
typedef struct seqstack
{
	char data[maxsize];
	int top;
}SeqStk;
main ()
{
	SeqStk stk;
	int i;
	char ch;
	InitStack(&stk);
	for (ch='A';ch<='A'+10;ch++)
	{
		Push(&stk,ch);
		printf("%c",ch);
	}
	printf("\n");
	while (!EmptyStack(&stk))
	{
		ch=GetTop(&stk);
		Pop(&stk);
		printf("%c",ch);
	}
	printf("\n");
}

//鏈式存儲
void ReverseList(LkStk *head)
{
	LkStk *S;
	DataType x;
	InitStack(S);
	p=head->next;
	while(p!=NULL)
	{
		Push(S,p->data);
		p=p->next;
	}
	p=head->next;
	while(!EmptyStack(S))
	{
		p->data=GetTop(S);
		Pop(S);
		p=p->next;
	}
}