用C语言栈输入一个非负十进制整数转换成八进制
时间: 2024-05-07 16:19:55 浏览: 117
数据结构(C语言)栈的应用 数值转换源代码
5星 · 资源好评率100%
下面是用C语言栈实现将一个非负十进制整数转换成八进制的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int top;
int data[MAX_SIZE];
} Stack;
void initStack(Stack *s) {
s->top = -1;
}
void push(Stack *s, int x) {
if (s->top == MAX_SIZE - 1) {
printf("Stack overflow\n");
exit(1);
}
s->data[++s->top] = x;
}
int pop(Stack *s) {
if (s->top == -1) {
printf("Stack underflow\n");
exit(1);
}
return s->data[s->top--];
}
int main() {
int num, rem;
Stack s;
initStack(&s);
printf("Enter a non-negative decimal integer: ");
scanf("%d", &num);
if (num == 0) {
printf("Octal equivalent: 0\n");
return 0;
}
while (num != 0) {
rem = num % 8;
push(&s, rem);
num /= 8;
}
printf("Octal equivalent: ");
while (s.top != -1) {
printf("%d", pop(&s));
}
printf("\n");
return 0;
}
```
首先定义了一个栈结构体,其中包含栈顶指针和一个数组用于存储栈中的元素。然后定义了一些栈操作函数,包括初始化栈、入栈和出栈。在主函数中,首先读入一个非负十进制整数,然后将其转换成八进制并依次入栈,最后从栈中依次出栈并输出八进制数。特别地,如果输入的十进制整数为0,则直接输出0。
假设输入的十进制整数为`67`,则程序的输出为:
```
Enter a non-negative decimal integer: 67
Octal equivalent: 103
```
阅读全文