顺序栈的操作以及数制转换C语言实现

这一篇先介绍栈的一些基本操作，再将栈应用在数制转换中。

代码预处理和栈的定义

代码预处理：

#include<iostream>
#include<cstdlib>
#define STACKSIZE 10
#define OK 1
#define ERROR 0
using namespace std;

栈的顺序存储表示：

typedef struct
{
	int stacksize;
	int *top;
	int *base;
}Stack;

一、加工型操作

1.构造空栈

int InitStack(Stack &S)
{
	S.base=(int *)malloc(STACKSIZE*sizeof(int));
	if(!S.base)exit(1);
	S.top=S.base;
	S.stacksize=STACKSIZE;
	return OK;
}

2.入栈

int Push(Stack &S,int e)
{
	if(S.top-S.base>=S.stacksize)
	{
		S.base=(int *)realloc(S.base,(S.stacksize+STACKSIZE)*sizeof(int));
		if(!S.base)exit(1);
		S.top=S.base+S.stacksize;
		S.stacksize+=STACKSIZE;
	}
	*S.top++=e;
	return OK;
}

3.出栈

int Pop(Stack &S)
{
	if(S.top==S.base)return ERROR;
	int e=*--S.top;
	return e;
}

4.销毁

void DestroyStack(Stack &S)
{
	if(S.base==NULL)exit(1);
	free(S.base);
	S.base=NULL;
}

二、引用型操作

1.判空

int StackEmpty(Stack S)
{
	if(S.base==NULL)exit(1);
	int ret=S.top-S.base?ERROR:OK;//OK返回空栈 
	return ret;
}

2.取栈顶元素

int GetTop(Stack &S)
{
	if(S.top==S.base)return ERROR;
	int e=*(S.top-1);
	return e;
}

栈的应用：数制转换

提示：如果读者是使用的纯C语言，可将iostream头文件变为stdio,去掉using namespace std;这行代码，
然后将cin和cout分别改为使用scanf和printf即可。

• 实现原理：
  
• 实现过程：

void conversion(Stack &S)
{
	int n,m;
	cout<<"请输入十进制数字：";
	cin>>n;
	cout<<"请输入需转换的进制：";
	cin>>m; 
	while(n)
	{
		Push(S,n%m);
		n=n/m;
	}
	cout<<"转换后的结果：";
	while(S.top!=S.base)cout<<Pop(S);
}