数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一：进制转换 Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Output 2377 这题考了栈的进栈与出栈，其他的就是进制转换的模板了，由于只有2到9，还是比较简单的。 非线性 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node//栈的节点 { int data; struct node *next; }Node; typedef struct stack { Node *base,*top; }Stack; Node *newnode()//开辟一个节点 { Node *t; t = (Node *)malloc(sizeof(Node)); t->next = NULL; return t; } Stack *Newstack()//建立一个新栈 { Stack *t; t = (Stack *)malloc(sizeof(Stack)); t->top = newnode(); t->base = t->top; return t;