Python和C语言利用栈分别实现进制转换

wwuc

问题描述

利用栈的数据结构实现将十进制数转换成二进制数

C语言实现

顺序表的存储结构实现栈
代码：

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. 
   
4. #define STACK_INIT_SIZE 100   //栈初始开辟空间大小
   
5. #define STACK_INCREMENT 10    //栈追加空间大小
   
6. 
   
7. //栈的结构体
   
8. typedef struct stack{
   
9.     int *base;
   
10.     int *top;
    
11.     int size;
    
12. }binStack;
    
13. 
    
14. //栈初始化
    
15. binStack stack_init()
    
16. {
    
17.     binStack bs;
    
18.     bs.base = (int *)malloc(sizeof(int)*STACK_INIT_SIZE);
    
19.     bs.top = bs.base;
    
20.     bs.size = STACK_INIT_SIZE;
    
21.     return bs;
    
22. }
    
23. 
    
24. //入栈
    
25. void push(binStack *bs, int e)
    
26. {
    
27.     if(bs->top - bs->base >= bs->size)
    
28.     {
    
29.         bs->size += STACK_INCREMENT;
    
30.         bs->base = realloc(bs->base, bs->size);
    
31.     }
    
32.     *(bs->top++) = e;
    
33. }
    
34. 
    
35. //出栈
    
36. int pop(binStack *bs)
    
37. {
    
38.     if(bs->top != bs->base)
    
39.     {
    
40.         bs->top--;
    
41.         return *bs->top;
    
42.     }
    
43.     return -1;
    
44. }
    
45. 
    
46. //主函数
    
47. void main()
    
48. {
    
49.     int dec;
    
50.     binStack bs = stack_init();
    
51.     printf("请输入十进制整数：\n");
    
52.     scanf("%d", &dec);
    
53.     while(dec)
    
54.     {
    
55.         push(&bs, dec%2);
    
56.         dec /= 2;
    
57.     }
    
58.     printf("转换后的二进制数是：\n");
    
59.     while(bs.top != bs.base)
    
60.     {
    
61.         printf("%d", pop(&bs));
    
62.     }
    
63.     printf("\n\n");
    
64.     system("date /T");
    
65.     system("TIME /T");
    
66.     system("pause");
    
67.     exit(0);   
    
68. }

复制代码

运行结果：

Python实现

对于stack我们可以使用python内置的list实现（也可以用链表实现），因为list是属于线性数组，在末尾插入和删除一个元素所使用的时间都是O(1),这非常符合stack的要求。
代码：

1. import datetime  //显示时间引入的库
   
2. import time      //
   
3. from pip._vendor.distlib.compat import raw_input  //使命令窗口不立即关闭引入的库
   
4. 
   
5. //栈类
   
6. class BinStack:
   
7.     def __init__(self):
   
8.         self.bs = []
   
9.    
   
10.     //入栈
    
11.     def push(self, e):
    
12.         self.bs.append(e)
    
13.    
    
14.     //出栈     
    
15.     def pop(self):
    
16.         if self.bs:
    
17.             return self.bs.pop()
    
18.         else:
    
19.             raise LookupError("stack is empty!")
    
20.    
    
21.     //检查栈是否为空，是返回False，不是返回True
    
22.     def isEmpty(self):
    
23.         return bool(self.bs)
    
24.         
    
25. if __name__ == '__main__':
    
26.     binStack = BinStack()
    
27.     dec = int(input("请输入十进制整数：\n"))
    
28.     print("转换后的二进制数是：")
    
29.     while dec != 0:
    
30.         binStack.push(dec%2)
    
31.         dec //= 2
    
32.     while binStack.isEmpty() == True:
    
33.         print("{}".format(binStack.pop()), end="")
    
34.     else:
    
35.         print("\n")
    
36.     //打印时间
    
37.     datetime = datetime.datetime.now()
    
38.     print(datetime.strftime("%Y-%m-%d\n%H:%M:%S"))
    
39.     //使命令窗口不立即关闭
    
40.     input("Press Enter to exit…")

复制代码

运行结果：

以上就是Python和C语言利用栈分别实现进制转换的详细内容，更多关于Python进制转换的资料请关注趣UU其它相关文章！

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！