运用c++编写1. 利用顺序栈将一个十进制整数转换成八进制整数,要求输入一个十进制数,输出一个八进制数; 2 利用链栈将一个十进制整数转换成二进制整数,要求输入一个十进制数,输出一个二进制数;
时间: 2024-12-02 07:20:14 浏览: 7
C++实现十六进制字符串转换为十进制整数的方法
1. 要利用C++的顺序栈(也叫数组栈)将十进制整数转换为八进制,你可以按照以下步骤操作:
```cpp
#include <iostream>
#include <stack>
using namespace std;
// 将十进制转换为8进制的辅助函数
string decimalToOctal(int num) {
stack<char> octalStack;
while (num > 0) {
int remainder = num % 8; // 取余数得到当前位的值
octalStack.push(char(remainder + '0')); // 把字符推入栈
num /= 8; // 更新数值
}
string result = ""; // 初始化结果字符串
while (!octalStack.empty()) {
result = octalStack.top() + result;
octalStack.pop(); // 弹出栈顶元素
}
return result;
}
int main() {
int decimalInput;
cout << "请输入一个十进制整数: ";
cin >> decimalInput;
cout << "其对应的八进制数是: " << decimalToOctal(decimalInput) << endl;
return 0;
}
```
2. 使用链栈(链表作为底层数据结构)将十进制整数转换为二进制,则需要构建一个链表节点,并遍历数字的每一位:
```cpp
#include <iostream>
using namespace std;
// 链栈节点结构体
struct Node {
int value;
Node* next;
};
// 链栈辅助函数
void push(Node** head, int val) {
Node* newNode = new Node();
newNode->value = val;
newNode->next = *head;
*head = newNode;
}
// 将十进制转二进制并链式存储
Node* decimalToBinary(int num) {
if (num == 0) {
return new Node{0, nullptr};
}
Node* current = decimalToBinary(num / 2);
current->next = new Node{(num % 2), nullptr};
return current;
}
int main() {
int decimalInput;
cout << "请输入一个十进制整数: ";
cin >> decimalInput;
Node* root = decimalToBinary(decimalInput);
cout << "其对应的二进制数是: ";
Node* temp = root;
while (temp != nullptr) {
cout << temp->value;
temp = temp->next;
}
cout << endl;
return 0;
}
```
上述代码演示了如何分别使用顺序栈和链栈实现十进制到八进制和二进制的转换。
阅读全文