利用栈数据结构实现数进制转换

栈的规则是后进先出，利用这个特点可以很好的实现数的进制转换。数的进制转换实际上就是经常用到的除留余数法，而这与栈的特点思想上不谋而合。

在这里首先是栈的声明，一般可以设置两个指针，一个top指向栈顶，base指向表尾，不过为了方便处理也可以只设置top，并且初始化为-1.然后就是push和pop操作，以及一个判空操作。都是挺简单的逻辑实现。然后就是读入想转换的数据啦，这里以十进制转八进制为例，每次除八取余插入栈中，然后除尽后从栈中一一拿出输出即为结果。

代码如下：

#include<iostream>
using namespace std;
const int maxn = 100010;
typedef struct {
    int stack[maxn];
    int top;
}SqStack;

void initStack(SqStack& q) {
    q.top = -1;
}

bool Push(SqStack& q, int e) {
    if (q.top< maxn) {
        q.stack[++q.top] = e;
        return true;
    }
    return false;
}

bool Pop(SqStack& q, int& e) {
    if (q.top == -1)return false;
    e = q.stack[q.top--];
    return true;
}

bool emptystock(SqStack& q) {
    if (q.top == -1)return true;
    return false;
}


int main()
{
    SqStack s;
    initStack(s);
    int n;
    scanf("%d", &n);
    while (n) {
        Push(s, n % 8);
        n /= 8;
    }
    while (!emptystock(s)) {
        printf("%d", s.stack[s.top]);
        int e;
        Pop(s, e);
    }
    printf("\n");
}