《数据结构》—— 关于栈的应用：数制的转换

一时失言乱红尘 2022-09-11 12:22 181阅读 0赞

## 任务要求：用链栈实现十进制数制N转为八进制。 ##

【分析】: 1、初始化栈；2、调用入栈方法把N%8的值传给算法；3、判断栈非空则出栈，最后输出值。

/***链栈实现数制的转换***/
    
    #include<iostream>
    #include <cstdio>  //在C++语言导入才能实现print语句
    using namespace std;
    
    #define OK 1
    #define ERROR 0
    #define OVERFLOW -2
    
    typedef int Status;
    typedef struct SNode {
        
    	int data;
    	struct SNode *next;
    }SNode, *LinkStack;
    
    Status InitStack(LinkStack &S) {
         // 初始化栈
    	S = NULL;
    	return OK;
    }
    bool StackEmpty(LinkStack S) {
         //判空
    	if (!S)
    		return true;
    	return false;
    }
    Status Push(LinkStack &S, int e) {
         //入栈
    	LinkStack p;
    	p = new SNode;
    	if (!p) {
        
    		return OVERFLOW;
    	}
    	p->data = e;
    	p->next = S;
    	S = p;
    	return OK;
    }
    Status Pop(LinkStack &S, int &e) {
         //出栈
    	LinkStack p;
    	if (!S)
    		return ERROR;
    	e = S->data;
    	p = S;
    	S = S->next;
    	delete p;
    	return OK;
    }
    
    // 算法:数制的转换(链栈实现)
    void conversion(int N) {
        
    	int e;
    	LinkStack S;    // 创建S结点
    	InitStack(S);   // 初始化空栈S
    	while (N) // 当N非零时,循环
    	{
        
    		Push(S, N % 8); //把N与8求余得到的八进制数压入栈S
    		N = N / 8; // 更新商为N值
    	}
    	while (!StackEmpty(S)) //当栈S非空时，循环
    	{
        
    		Pop(S, e); //弹出栈顶元素e
    		cout << e; //输出e
    	}
    }
    
    int main() {
        
    	int n, e;
    	cout << "输入一个非负十进制数:";
    	cin >> n;
    	conversion(n); // 调用算法
    	return 0;
    }

![在这里插入图片描述][c6a3fb341def4ac284c7f30f8eb695f0.png]

[c6a3fb341def4ac284c7f30f8eb695f0.png]: /images/20220828/1a2735cdb30942b299bfe3fc7edb78f7.png