数据结构栈C++二进制转换十进制

以下是使用栈实现C++二进制转换十进制的代码：

#include <iostream>
#include <cmath>
#include "stack.h"

using namespace std;

int main() {
    Stack<char> s;
    char c;
    int sum = 0;
    cout << "请输入二进制数，输入#号表示结束！" << endl;
    cin >> c;
    while (c != '#') {
        s.push(c);
        cin >> c;
    }
    int len = s.size();
    cout << "栈的当前容量是：" << len << endl;
    for (int i = 0; i < len; i++) {
        s.pop(c);
        sum += (c - '0') * pow(2, i);
    }
    cout << "转换为十进制为：" << sum << endl;
    return 0;
}

相关问题

数据结构pta进制转换

### 回答1：
抱歉，刚才我没有看清楚你的问题，回答错误了。以下是关于 PTA 上的进制转换问题的解答。

PTA 上的进制转换问题通常是给定一个十进制数，要求将其转换为另一个进制，并输出转换后的结果。这个问题可以通过不断除以目标进制，并记录余数的方式来解决。具体步骤如下：

1. 读入需要转换的十进制数和目标进制。

2. 将十进制数不断除以目标进制，每次记录余数。当商为0时，得到的余数序列即为转换后的目标进制数的各位数字。

3. 将余数序列倒序输出即可。

以下是一个简单的 C++ 代码示例：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int num, base;
    cin >> num >> base;

    vector<int> remainders; // 记录余数序列
    while (num > 0) {
        remainders.push_back(num % base);
        num /= base;
    }

    // 输出转换后的目标进制数
    for (int i = remainders.size() - 1; i >= 0; i--) {
        cout << remainders[i];
    }
    cout << endl;

    return 0;
}

希望能够帮到你，如有疑问请随时提出。

### 回答2：
进制转换是计算机科学中非常常见和基础的问题之一。在进制转换中，我们需要将一个数字从一种进制转换为另一种进制。

常见的进制包括二进制、八进制、十进制和十六进制。其中，最常见的进制是十进制，即以10为基数进行计数。

在进行进制转换时，我们需要使用到数学的基本原理，如除法和取余运算。具体的转换方法如下：

1. 二进制转换为其他进制：
a. 首先，将二进制数从右向左进行遍历，并计算每个位上的权值，权值从0开始。
b. 对于每个位上的数字，乘以2的权值，并将结果累加。
c. 将累加的结果转换为目标进制表示。

2. 八进制和十六进制转换为其他进制：
a. 首先，将八进制或十六进制数从右向左进行遍历，并计算每个位上的权值，权值从0开始。
b. 对于每个位上的数字，乘以8或16的权值，并将结果累加。
c. 将累加的结果转换为目标进制表示。

3. 十进制转换为其他进制：
a. 首先，将十进制数不断除以目标进制的基数，直到商为0为止。
b. 每次除法运算后，将得到的余数记录下来。
c. 按照从下往上的顺序将余数拼接起来，即为目标进制表示。

需要注意的是，进制转换并不会改变数字本身的值，只是改变其在不同进制下的表示。在计算机中，进制转换常用于把数据存储和传输的数字表示方式进行转换。

### 回答3：
进制转换是计算机科学中的一个重要内容，可以将一个数字从一种进制表示转换为另一种进制表示。在数据结构中，我们可以使用栈来实现进制转换的算法。

假设我们要将一个十进制的数字转换为二进制表示，首先我们需要创建一个空的栈对象。接下来，我们可以使用除以2的方法不断地将十进制数除以2，并将余数压入栈中，直到十进制数变为0为止。然后，我们可以将栈中的数字依次出栈得到一个逆序的二进制数，通过将这些数字依次连接起来，得到最终的二进制表示。

类似地，我们可以将十进制数转换为其他进制表示。比如，要将一个十进制数转换为八进制表示，只需要将除数改为8即可。需要注意的是，对于十六进制的表示，我们需要额外处理10到15这6个数字对应的字母(A到F)。

通过栈来实现进制转换的算法，在任意进制下都可以使用，具有通用性。栈的先进后出的特性恰好满足了进制转换的要求。

总而言之，数据结构中的进制转换是一个非常有用的算法，能够将一个数字从一种进制表示转换为另一种进制表示。通过使用栈这种数据结构，我们可以方便地实现进制转换的算法。

数据结构实验，利用栈实现二进制，八进制，十进制，十六进制之间的转换，写出完整代码

以下是使用栈实现进制转换的完整代码，包括二进制、八进制、十进制和十六进制之间的转换。

#include <iostream>
#include <stack>
#include <cmath>

using namespace std;

// 将十进制数转换为二进制数
void DecToBin(int n)
{
    stack<int> s;
    while (n > 0)
    {
        int remainder = n % 2;
        s.push(remainder);
        n /= 2;
    }
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
}

// 将十进制数转换为八进制数
void DecToOct(int n)
{
    stack<int> s;
    while (n > 0)
    {
        int remainder = n % 8;
        s.push(remainder);
        n /= 8;
    }
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
}

// 将十进制数转换为十六进制数
void DecToHex(int n)
{
    stack<char> s;
    while (n > 0)
    {
        int remainder = n % 16;
        if (remainder < 10)
            s.push(remainder + '0');
        else
            s.push(remainder - 10 + 'A');
        n /= 16;
    }
    while (!s.empty())
    {
        cout << s.top();
        s.pop();
    }
}

// 将二进制数转换为十进制数
void BinToDec(int n)
{
    int decimal = 0;
    int base = 1;
    while (n > 0)
    {
        int remainder = n % 10;
        decimal += remainder * base;
        base *= 2;
        n /= 10;
    }
    cout << decimal;
}

// 将八进制数转换为十进制数
void OctToDec(int n)
{
    int decimal = 0;
    int base = 1;
    while (n > 0)
    {
        int remainder = n % 10;
        decimal += remainder * base;
        base *= 8;
        n /= 10;
    }
    cout << decimal;
}

// 将十六进制数转换为十进制数
void HexToDec(string hex)
{
    int decimal = 0;
    int base = 1;
    int len = hex.size();
    for (int i = len - 1; i >= 0; i--)
    {
        if (hex[i] >= '0' && hex[i] <= '9')
            decimal += (hex[i] - '0') * base;
        else if (hex[i] >= 'A' && hex[i] <= 'F')
            decimal += (hex[i] - 'A' + 10) * base;
        base *= 16;
    }
    cout << decimal;
}

int main()
{
    int n, choice;
    string hex;

    cout << "请输入一个整数: ";
    cin >> n;

    cout << "请选择需要转换的进制:" << endl;
    cout << "1. 十进制转二进制" << endl;
    cout << "2. 十进制转八进制" << endl;
    cout << "3. 十进制转十六进制" << endl;
    cout << "4. 二进制转十进制" << endl;
    cout << "5. 八进制转十进制" << endl;
    cout << "6. 十六进制转十进制" << endl;

    cin >> choice;

    switch (choice)
    {
        case 1:
            DecToBin(n);
            break;
        case 2:
            DecToOct(n);
            break;
        case 3:
            DecToHex(n);
            break;
        case 4:
            BinToDec(n);
            break;
        case 5:
            OctToDec(n);
            break;
        case 6:
            cout << "请输入一个十六进制数: ";
            cin >> hex;
            HexToDec(hex);
            break;
        default:
            cout << "无效的选项" << endl;
            break;
    }

    return 0;
}

在程序中，我们使用了 STL 中的 `stack` 数据结构，它可以帮助我们方便地实现栈的操作。对于不同的进制转换，我们需要分别实现不同的函数，并在 `main` 函数中根据用户的选择调用相应的函数。对于十六进制转换，由于它包含字母，我们使用了 `stack<char>` 来存储每一位的值。