十进制转换成八进制c++顺序栈

可以使用顺序栈来实现十进制转换成八进制的操作。具体步骤如下：

1. 将十进制数不断除以8，将余数依次入栈，直到商为0为止。
2. 依次出栈，将每个余数拼接起来，即为该十进制数对应的八进制数。

以下是C++代码实现：

#include <iostream>
using namespace std;

const int MAXSIZE = 100; // 定义栈的最大容量

// 定义顺序栈结构体
struct SqStack {
    int data[MAXSIZE];
    int top;
};

// 初始化栈
void InitStack(SqStack &S) {
    S.top = -1;
}

// 判断栈是否为空
bool IsEmpty(SqStack S) {
    return S.top == -1;
}

// 判断栈是否已满
bool IsFull(SqStack S) {
    return S.top == MAXSIZE - 1;
}

// 入栈
bool Push(SqStack &S, int x) {
    if (IsFull(S)) {
        return false;
    }
    S.data[++S.top] = x;
    return true;
}

// 出栈
bool Pop(SqStack &S, int &x) {
    if (IsEmpty(S)) {
        return false;
    }
    x = S.data[S.top--];
    return true;
}

// 十进制转八进制
void DecToOct(int n) {
    SqStack S;
    InitStack(S);
    while (n != 0) {
        Push(S, n % 8);
        n /= 8;
    }
    while (!IsEmpty(S)) {
        int x;
        Pop(S, x);
        cout << x;
    }
}

int main() {
    int n;
    cout << "请输入一个十进制数：";
    cin >> n;
    cout << "转换成八进制为：";
    DecToOct(n);
    return 0;
}