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

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

代码预处理和栈的定义

代码预处理：

#include

#include

#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<

}

标签：顺序,数制,int,top,C语言,base,return,stacksize,Stack

来源： https://blog.csdn.net/weixin_46772309/article/details/113845318