資訊專欄INFORMATION COLUMN
寫這篇文章的主要目的，是給大家介紹兩門語言，C語言和Python兩門語言，怎么利用其數據結構，實現十進制和二進制數的轉換，具體代碼下文也會給大家貼出來，希望能為大家帶來一定的幫助。
利用棧的數據結構實現將十進制數轉換成二進制數
順序表的存儲結構實現棧
代碼：
#include <stdlib.h>
#include <stdio.h>
#define STACK_INIT_SIZE 100 //棧初始開辟空間大小
#define STACK_INCREMENT 10 //棧追加空間大小
//棧的結構體
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;
}
//主函數
void main()
{
int dec;
binStack bs = stack_init();
printf("請輸入十進制整數：\n");
scanf("%d", &dec);
while(dec)
{
push(&bs, dec%2);
dec /= 2;
}
printf("轉換后的二進制數是：\n");
while(bs.top != bs.base)
{
printf("%d", pop(&bs));
}
printf("\n\n");
system("date /T");
system("TIME /T");
system("pause");
exit(0);
}運行結果：
對于stack我們可以使用python內置的list實現（也可以用鏈表實現），因為list是屬于線性數組，在末尾插入和刪除一個元素所使用的時間都是O(1),這非常符合stack的要求。
代碼：
import datetime //顯示時間引入的庫
import time //
from pip._vendor.distlib.compat import raw_input //使命令窗口不立即關閉引入的庫
//棧類
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("請輸入十進制整數：\n"))
print("轉換后的二進制數是：")
while dec != 0:
binStack.push(dec%2)
dec //= 2
while binStack.isEmpty() == True:
print("{}".format(binStack.pop()), end="")
else:
print("\n")
//打印時間
datetime = datetime.datetime.now()
print(datetime.strftime("%Y-%m-%d\n%H:%M:%S"))
//使命令窗口不立即關閉
input("Press Enter to exit…")運行結果：
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/127591.html
摘要：數字在中，整型長整型浮點數負數布爾值等都可以稱之為數字類型。數字類型的復雜度整數比浮點數簡單浮點數比復數簡單。布爾類型布爾類型其實就是數字和的變種而來，即真或假，實際上就是內置的數字類型的子類而已。 上篇文章中我們簡單的體驗了Python語言基本概念與語法，那么在繼續深入下去的過程中，不妨先學習幾個常見的Python內置數據類型？這也是大部分Python教科書的學習目錄，由淺至深，慢慢...
摘要：使用單引號雙引號和三引號或來表示字符串。不可變的集合函數會以字典類型返回當前位置的全部全局變量。用于將進制整數轉換成進制，以字符串形式表示。返回字符串中最大的字母，或數組中的最大值。的作用就是減少了單行函數的定義。 問題答案由本人整理 1.基礎語法是否熟悉？介紹一下 Python和其他語言最大的區別就是使用行和縮進，而不是大括號（{}）或者分號（;）來控制類、函數或者邏輯判斷。Pyt...
摘要：它是一門解析型的語言，何為解析型語言呢就是在運行時通過解析器將源代碼一行行解析成機器碼。而像語言，等則是編譯型的語言，即通過編譯器將所有的源代碼一次性編譯成二進制指令，生成一個可執行的程序。 ...
閱讀 910·2023-01-14 11:38
閱讀 877·2023-01-14 11:04
閱讀 740·2023-01-14 10:48
閱讀 1980·2023-01-14 10:34
閱讀 941·2023-01-14 10:24
閱讀 818·2023-01-14 10:18
閱讀 498·2023-01-14 10:09
閱讀 571·2023-01-14 10:02
