Stack应用----16进制内 任意进制转化成任意进制

#include<iostream>

using namespace std;

#define dataType char

 

char ch[17] = {'0', '1', '2', '3', '4',

 '5', '6', '7', '8', '9', 'A', 'B','C',

  'D', 'E', 'F','G'};

 

class Stack

{

private:

    dataType *data;

    int top;

    dataType* bottom;

    int lenth ;

public:

    Stack(int MaxSize = 10000+1){

        data = new dataType[MaxSize];

        lenth = MaxSize-1;

        bottom = data;

        top = 0;

    }

    ~Stack(){

        delete data;

        cout<<"destruct successfully!"<<endl;

    }

    void Get_len(int &e);

    int Get_len();

    void IsEmpty();

    void PushStack(dataType e);

    void PopStack(dataType &e);

    Stack(Stack &_Stack){

        this->top = _Stack.top;

        for(int i = 0; i<=_Stack.lenth; i++){

            this->data[i] = _Stack.data[i];

        }

        this->bottom =this->data;

        lenth = _Stack.lenth;

    }

   

};

int main()

{

    Stack* S = new Stack();

    int DS_WillBeFormat = 0;// DS---"进制"

    int DS_Formated = 0;

    cout<<"The DS you want to format:"<<endl;

    cin>>DS_WillBeFormat;

    cout<<"to what?"<<endl;

    cin>>DS_Formated;

    string num_WillBeFormat ;

    int num_Formated = 0;

    cout<<"The DS number you want to format: "<<endl;

    cin>>num_WillBeFormat;

    int sum = 0;

    int _DS_WillBeFormat = 1;

    for(int i = num_WillBeFormat.length()-1; i>=0; i--){

       

        int n = 0;

        for(int j = 0; j<=DS_WillBeFormat-1; j++){

            if(num_WillBeFormat[i] == ch[j]){

                n = j;

                break;

            }

        }

        sum += n*_DS_WillBeFormat;

        _DS_WillBeFormat *= DS_WillBeFormat;

    }

    cout<<sum<<endl;

    dataType Remainder;

    while(sum){

        Remainder = sum % DS_Formated;

        S->PushStack(ch[Remainder]);

        sum /= DS_Formated;

    }

cout<<"The number you want is :"<<endl;

    int L = 0;

    S->Get_len(L);

    dataType n2 = 0;

    for(int i = 1; i<=L; i++){

        S->PopStack(n2);

        cout<<n2;

    }

    cout<<endl;

    delete S;

   

    cout<<"helloworld";

    system("pause");

    return 0;

}

 

void Stack::Get_len(int &e){

    e = top;

}

int Stack::Get_len(){

    return top;

}

void Stack::IsEmpty()

{

    if(top == 0){

        cout<<"Stack is empty"<<endl;

    }

    else{

        cout<<"Stack is not empty"<<endl;

    }

}

void Stack::PushStack(dataType e)

{

    if(top == lenth){

        cout<<"Stack is full<<endl";

        exit(-1);

    }

    else{

        top++;

        data[top] = e;

    }

}

void Stack::PopStack(dataType &e)

{

    if(top == 0){

        cout<<"Stack is empty"<<endl;

    }

    else{

        e = data[top];

        top--;

    }

}

纯手撸

别骂