使用栈进行进制的转换

#include<iostream>
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){
     SNode *p=new SNode;
     if(!p)
        return OVERFLOW;
     p->data=e;
     p->next=S;
     S=p;
     return OK;
}

Status Pop(LinkStack &S,int &e){
      SNode *p;
      if(!p)
          return ERROR;
      e=S->data;
      p=S;
      S=S->next;
      delete p;
      return OK;
      
}
void conversion(){//函数的作用是对一个十进制进行转换 
      LinkStack S;
      int n,m;
      InitStack(S);
      cout<<"请输入一个十进制数:"<<endl;
      cin>>n;
      while(n){
          Push(S,n%8);
          n/=8;
      }
      cout<<"该数字转换成八进制数后的结果为:"<<endl;
	  while(!StackEmpty(S)){
	       Pop(S,m);
	       cout<<m;
	  } 
}
int main(){
  conversion();
  return 0;
}

posted @   wojiaohuangyu  阅读(7)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示