任意十进制非负整数转化为八进制

最新推荐文章于 2023-05-16 19:54:33 发布

白薇.

最新推荐文章于 2023-05-16 19:54:33 发布

阅读量5.5k

点赞数 6

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41109668/article/details/104969796

版权

本文介绍了如何将任意非负十进制整数转化为八进制，指出严蔚敏版《数据结构》书中算法的一个问题，并提供了一个修改后的C语言实现。代码包括初始化、入栈、出栈等关键操作，最终展示运行结果。

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

NOTICE：本题代码是按照源码顺序贴上的，复制可直接运行

环境： Visual Stdio Code

题目：

对于输入的任意一个非负十进制整数，算出它的八进制。

说明：

严蔚敏版《数据结构》的第 48 页的算法有个问题：

出栈的时候必须有取地址符，不然会以一种类似于 copy 的形式出栈。

我稍微改了一下，毕竟书上写的是近似于伪码的算法（只是写个思路嘛，可以理解的）。

代码：

初始化：

#include<stdio.h>
#include<stdlib.h>

#define STACK_INIT_SIZE 10  // 初始分配量
#define STACKINCREMENT 1  // 分配增量
#define OK 1
#define ERROR 0

typedef int Status;
typedef int SElemType;

typedef struct 
{
    SElemType *base;
    SElemType *top;
    int stacksize;;
}SqStack;

Status InitStack(SqStack &S)
{   // 初始化
    S.base = (SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType));
    if(!S.base) return ERROR;
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}//InitStack

销毁：