数据布局（四）——栈的应用—数制转换

利用栈举行数制转换：
十进制转换八进制：先将十进制数除以八得到余数，余数入栈，然后将得到的商继承除以八，直到商为零

1. #include <stdio.h>
2. #include <stdlib.h>
4. #define MAXSIZE 100
6. //数制转换
8. //定义链表节点结构体
9. typedef struct{
10.         int data[MAXSIZE];
11.         int top;
12. }Stack;
14. //初始化栈
15. void InitStack(Stack *S){
16.         S->top = -1;  //栈为空
17. }
19. //判断栈是否为空
20. int StackEmpty(Stack *S){
21.         return S->top == -1;
22. }
24. //入栈
25. void Push(Stack *S,int value){
26.         if(S->top<MAXSIZE-1){
27.                 S->data[++(S->top)] = value;
28.         }else{
29.                 printf("Stack overflow!\n");
30.         }
31. }
33. //出栈
34. void Pop(Stack *S,int *value){
35.         if(!StackEmpty(S)){
36.                 *value = S->data[(S->top)--];
37.         }else{
38.                 printf("Stack underflow!\n");
39.         }
40. }
42. void conversation(){
43.         Stack S; //定义栈变量
44.         int N,e;
45.        
46.         //对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数
47.         InitStack(&S);  //构造空栈
48.        
49.         scanf("%d",&N);
50.        
51.         if(N == 0){
52.                 printf("0\n");
53.                 return;
54.         }
55.        
56.         //十进制转八进制
57.         while(N){
58.                 Push(&S,N % 8); //余数入栈
59.                 N = N / 8;
60.         }
61.        
62.         //输出八进制数
63.         while(!StackEmpty(&S)){
64.                 Pop(&S,&e);
65.                 printf("%d",e);
66.         }
67.         printf("\n");
68. } //conversation
70. int main() {
71.         conversation();
72.         return 0;
73. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。