数据结构（9）：栈的数制转换的实现

最新推荐文章于 2022-03-22 17:16:59 发布

关关雎鸠儿

最新推荐文章于 2022-03-22 17:16:59 发布

阅读量541

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42260102/article/details/99499836

版权

本文介绍了如何使用栈来实现将非负十进制整数转换为八进制数的程序。程序首先从低位到高位生成八进制数，然后按高位到低位顺序输出。

摘要由CSDN通过智能技术生成

问题描述

编制一个满足下列要求的程序：

对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。由于上述计算过程是低位到高位顺序产生八进制数的各个数位，而打印输出，一般来说应从高位到低位进行，恰好和计算过程相反。

代码实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define STACK_INIT_SIZE  100	//存储空间初始化分配量
#define STACKINCREMENT	 10		//存储空间分配增量 
typedef int ElemType;
typedef int Status;
typedef struct{
   
	ElemType	*base;			//栈底指针 
	ElemType	*top;			//栈顶指针 
	int 		stacksize;
}SqStack;

Status InitStack(SqStack &s)
{
   //构建一个空栈S。 
	s.base = (ElemType*)malloc(STACK_INIT_SIZE*(sizeof(ElemType)));
	if (!s.base)
	{
   
		printf("建栈失败！\n");
		return ERROR;
	}
	else{
   
		s.top = s.base;			//栈底和