数据结构（C语言版）严蔚敏顺序栈数制的转换

最新推荐文章于 2024-02-08 18:00:00 发布

原创最新推荐文章于 2024-02-08 18:00:00 发布 · 2.3k 阅读

54 ·

CC 4.0 BY-SA版权

zqh随笔专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用顺序栈实现的算法，该算法能够将非负十进制数转换为二进制或八进制数。通过C语言编程，详细展示了如何创建和操作顺序栈来完成数制转换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数制的转换

**
要求：输入一个非负的十进制数，将其转换成R（二、八）进制数，并输出（用顺序栈实现）

/*-------------------zqh------------------*/
/*非负的十进制数，将其转换成R（二、八）进制数*/
#include <stdio.h>
#include <malloc.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int Status;//定义状态名Status
typedef int SElemType ;//定义数值类型名SElemType

typedef struct { //定义顺序栈结构体
	SElemType *base;//定义顺序栈的尾指针
	SElemType *top;//定义顺序栈的头指针
}SqStack;

Status InitStack(SqStack *S){  //初始化顺序栈
	S->base=(SElemType*)malloc(MAXSIZE*sizeof(SqStack));//为顺序栈分配一片空间
	if(!S->base) return  ERROR;
	S->top=S->base;
	return OK;
}
Status StackEmpyt(SqStack *S){//判断顺序栈是否为空
	if(S->top==S->base) 
	return 1;
	else
	 return 0;
}
Status Push (SqStack *S, SElemType e){ //入栈 
	if(S->top-S->base==MAXSIZE) return ERROR;//判断栈是否满了
	*(S->top)=e;//把入栈元素压入栈顶
	S->top++;//栈顶指针向上移动
	return OK;
}

Status Pop (SqStack *S,SElemType *e){  //出栈
	if(StackEmpyt(&S)==0){//判断栈是否为空（不为空进行下列操作）
	(S->top)--;  //栈顶指针向下移动
	*e=*(S->top);//栈顶值存入e中
	return OK;}
	else return ERROR;
}

/*SElemType GetTop(SqStack S){  //取元素值 
	if(S.top!=S.base)
	return *(S.top-1);
} 
*/

void coversion(SqStack S,int N,int R)//进制转换操作
	 {
	 SElemType e;
	 InitStack(&S);
	 while(N){
	 	Push(&S,N%R);
	 	N=N/R;
	 }
	 while (!StackEmpyt(&S)){
	 	Pop(&S,&e);
	 	printf("%d",e);
	 }
	 }
void main(){
	Status P;
	SqStack S;
	SElemType e;
	int i,N,R;
	printf("输入一个十进制数：");
	scanf("%d",&N);
	printf("输入转换的进制为：");
	scanf("%d",&R) ;
	coversion(S,N,R);
}