C语言编写程序,要求如下:对于任意·一个非负十进制整数,打印输出与其等值的八进制数(运用栈)
时间: 2023-07-04 19:05:34 浏览: 178
以下是使用栈实现的C语言程序:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int top;
int data[MAX_SIZE];
} Stack;
void init(Stack *s) {
s->top = -1;
}
int is_empty(Stack *s) {
return s->top == -1;
}
int is_full(Stack *s) {
return s->top == MAX_SIZE - 1;
}
void push(Stack *s, int x) {
if (is_full(s)) {
printf("Stack is full\n");
exit(1);
}
s->data[++s->top] = x;
}
int pop(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty\n");
exit(1);
}
return s->data[s->top--];
}
void print_oct(int n) {
Stack s;
init(&s);
while (n != 0) {
push(&s, n % 8);
n /= 8;
}
while (!is_empty(&s)) {
printf("%d", pop(&s));
}
printf("\n");
}
int main() {
int n;
printf("Enter a non-negative integer: ");
scanf("%d", &n);
printf("Octal representation: ");
print_oct(n);
return 0;
}
```
这个程序中,我们使用了一个栈来存储八进制数的每一位。首先,我们将原始的十进制数不断除以8,将余数压入栈中。最后,我们依次弹出栈中的元素,并输出,即可得到该数的八进制表示。
阅读全文