快捷導(dǎo)航

Python和C語(yǔ)言利用棧分別實(shí)現(xiàn)進(jìn)制轉(zhuǎn)換

更新時(shí)間：2022年07月14日 14:14:05 作者：觀察者555

這篇文章主要為大家詳細(xì)介紹了Python和C語(yǔ)言如何利用棧的數(shù)據(jù)結(jié)構(gòu)分別實(shí)現(xiàn)將十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)，文中的示例代碼講解詳細(xì)，需要的可以參考一下

問(wèn)題描述

利用棧的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)將十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)

C語(yǔ)言實(shí)現(xiàn)

順序表的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)棧

代碼：

#include <stdlib.h>
#include <stdio.h>
 
#define STACK_INIT_SIZE 100   //棧初始開(kāi)辟空間大小
#define STACK_INCREMENT 10    //棧追加空間大小
 
//棧的結(jié)構(gòu)體
typedef struct stack{
    int *base;
    int *top;
    int size;
}binStack;
 
//棧初始化
binStack stack_init()
{
    binStack bs;
    bs.base = (int *)malloc(sizeof(int)*STACK_INIT_SIZE);
    bs.top = bs.base;
    bs.size = STACK_INIT_SIZE;
    return bs;
}
 
//入棧
void push(binStack *bs, int e)
{
    if(bs->top - bs->base >= bs->size)
    {
        bs->size += STACK_INCREMENT;
        bs->base = realloc(bs->base, bs->size);
    }
    *(bs->top++) = e;
}
 
//出棧
int pop(binStack *bs)
{
    if(bs->top != bs->base)
    {
        bs->top--;
        return *bs->top;
    }
    return -1;
}
 
//主函數(shù)
void main()
{
    int dec;
    binStack bs = stack_init();
    printf("請(qǐng)輸入十進(jìn)制整數(shù)：\n");
    scanf("%d", &dec);
    while(dec)
    {
        push(&bs, dec%2);
        dec /= 2;
    }
    printf("轉(zhuǎn)換后的二進(jìn)制數(shù)是：\n");
    while(bs.top != bs.base)
    {
        printf("%d", pop(&bs));
    }
    printf("\n\n");
    system("date /T");
    system("TIME /T");
    system("pause");
    exit(0);    
}

運(yùn)行結(jié)果：

Python實(shí)現(xiàn)

對(duì)于stack我們可以使用python內(nèi)置的list實(shí)現(xiàn)（也可以用鏈表實(shí)現(xiàn)），因?yàn)閘ist是屬于線性數(shù)組，在末尾插入和刪除一個(gè)元素所使用的時(shí)間都是O(1),這非常符合stack的要求。

代碼：

import datetime  //顯示時(shí)間引入的庫(kù)
import time      //
from pip._vendor.distlib.compat import raw_input  //使命令窗口不立即關(guān)閉引入的庫(kù)
 
//棧類(lèi)
class BinStack:
    def __init__(self):
        self.bs = []
    
    //入棧
    def push(self, e):
        self.bs.append(e)
    
    //出棧     
    def pop(self):
        if self.bs:
            return self.bs.pop()
        else:
            raise LookupError("stack is empty!")
    
    //檢查棧是否為空，是返回False，不是返回True
    def isEmpty(self):
        return bool(self.bs)
        
if __name__ == '__main__':
    binStack = BinStack()
    dec = int(input("請(qǐng)輸入十進(jìn)制整數(shù)：\n"))
    print("轉(zhuǎn)換后的二進(jìn)制數(shù)是：")
    while dec != 0:
        binStack.push(dec%2)
        dec //= 2
    while binStack.isEmpty() == True:
        print("{}".format(binStack.pop()), end="")
    else:
        print("\n")
    //打印時(shí)間
    datetime = datetime.datetime.now()
    print(datetime.strftime("%Y-%m-%d\n%H:%M:%S"))
    //使命令窗口不立即關(guān)閉
    input("Press Enter to exit…")

運(yùn)行結(jié)果：