任意输入一个十进制整数，利用前面的堆栈函数输出其对应的八进制整数系数c/c++

以下是利用堆栈函数输出十进制整数对应的八进制整数系数的 C++ 代码：

#include <iostream>
#include <stack>

using namespace std;

int main() {
    stack<int> s;
    int num;
    cout << "请输入一个十进制整数：";
    cin >> num;
    while (num > 0) {
        s.push(num % 8);  // 8进制除数为8
        num /= 8;
    }
    cout << "对应的八进制整数系数为：";
    while (!s.empty()) {
        cout << s.top();
        s.pop();
    }
    cout << endl;
    return 0;
}

运行程序，输入一个十进制整数，即可得到其对应的八进制整数系数。

相关问题

C（或C++）实现顺序栈，并利用该栈实现教材的数制转换算法。

在C或C++中，我们可以使用数组或动态内存分配来实现一个基本的顺序栈（也称为简单堆栈）。这里我们选择数组作为基础实现：

#include <iostream>

const size_t MAX_SIZE = 100; // 栈的最大容量

// 定义顺序栈
template<typename T>
class SequentialStack {
private:
    T stack[MAX_SIZE];
    size_t top; // 栈顶指针

public:
    SequentialStack() { top = -1; } // 初始化为空

    // 判断栈是否为空
    bool isEmpty() const { return top == - 1) {
            std::cout << "Stack overflow!\n";
            return;
        }
        stack[++top] = item;
    }

    // 弹出并返回栈顶元素
    T pop() {
        if (isEmpty()) {
            std::cout << "Stack underflow!\n";
            return T();
        }
        return stack[top--];
    }

    // 查看栈顶元素但不弹出
    T peek() const {
        if (isEmpty()) return T();
        return stack[top];
    }
};

// 数制转换算法示例：将十进制整数转换成其他进制
void convertNumberToBase(int decimal, int base, SequentialStack<char>& digits) {
    while (decimal > 0) {
        digits.push((decimal % base) + '0'); // 加上字符'0'
        decimal /= base;
    }
}

int main() {
    int decimal = 12345;
    SequentialStack<char> digits;
    convertNumberToBase(decimal, 2, digits); // 十进制转二进制
    std::cout << "Binary: ";
    while (!digits.isEmpty()) {
        std::cout << digits.pop();
    }
    std::cout << "\n";

    // 更改base参数进行其他进制转换
    digits.clear(); // 清除栈
    convertNumberToBase(decimal, 8, digits); // 十进制转八进制
    std::cout << "Octal: ";
    while (!digits.isEmpty()) {
        std::cout << digits.pop();
    }
    std::cout << "\n";

    return 0;
}

上述代码首先定义了一个顺序栈`SequentialStack`模板，用于存储字符。接着，`convertNumberToBase`函数通过不断取余法将十进制数转换为相应基数的数字，并将它们压入栈中。在`main`函数里，我们展示了将12345分别转换为二进制和八进制的过程。