【数据结构作业三】利用栈（以顺序栈作存储结构）实现二、十和十六进制转换

淩亂°似流年 2022-06-06 01:37 99阅读 0赞

#include <iostream>
    #define MAXSIZE 100 
    using namespace std;
    typedef int SElemType;
    typedef struct
    {
    	SElemType *base;
    	SElemType *top;
    }SqStack;
    bool InitStack(SqStack &S)
    {
    	S.base=new SElemType[MAXSIZE];
    	if(!S.base)
    	 {
    	 cout << "存储分配失败！" << endl;
    	 return false;
    	 }
    	S.top=S.base;
       	return true;
    }
    bool Push(SqStack &S,SElemType e)
    {
    	if(S.top-S.base==MAXSIZE)
    	return false;
    	*S.top++=e;
    	return true;
    }
    bool Pop(SqStack &S,SElemType &e)
    {
    	if(S.top==S.base)
    	return false;
    	e=*--S.top;
    	return true;
    }
    bool StackEmpty(SqStack S)
    {
        if(S.top ==S.base) 
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    SElemType GetTop(SqStack S)
    {
    	if(S.top!=S.base)
    	  return *(S.top-1);
    }
    void conversion(int N,int M)
    {
    	SqStack S;
    	SElemType e;
    	InitStack(S);
    	while(N)
    	{
    		Push(S,N%M);
    		N=N/M; 
    	}
    	while(!StackEmpty(S)) 
    	{
    		Pop(S,e);
    		cout<<e;
    	}
    }
    void conversion16(int N)
    {
    	SqStack S;
    	SElemType e;
    	InitStack(S);
    	while(N)
    	{
    		Push(S,N%16);
    		N=N/16; 
    	}
    	while(!StackEmpty(S)) 
    	{
    		Pop(S,e);
    		if(e==10)
    		cout<<"A";
    		else if(e==11)
    		cout<<"B";
    		else if(e==12)
    		cout<<"C";
    		else if(e==13)
    		cout<<"D";
    		else if(e==14)
    		cout<<"E";
    		else if(e==15)
    		cout<<"F";
    		else if(e<10)
    		cout<<e;
    	}
    }
    int main()
    {
    	SqStack S;  
        InitStack(S);  
        int N,x;
        SElemType e;
        cout<<"请输入需转换数制的数字!\n";
        cin>>N; 
        cout<<"-----数制转换-----"<<endl;
        cout<<"转换为2进制 [1]"<<endl;
        cout<<"转换为8进制 [2]"<<endl;
        cout<<"转换为16进制[3]"<<endl;
        cout<<"退出[0]"<<endl;
        cout<<"请输入你的选择：";
        cin>>x;
        while(x)
        {  switch(x)
           { case 1:conversion(N,2); break;
             case 2:conversion(N,8); break;
             case 3:conversion16(N); break;
             case 0:break;
             default:cout<<"你的选择有错，请重新选择!" ; 
    	   }
    	   cout<<"\n请输入你的选择："; cin>>x;
        }	  
      return 0; 
    }