資料結構實驗 第三單元 二進位制轉換

2021-07-09 01:35:04 字數 1237 閱讀 9332

十進位制 → 二進位制

/// /// 十進位制轉換為二進位制,支援小數轉換。

///

///

///

private string dectobin(string source)

//跳過小數點

cur++;

for (; cur < source.length && source[cur] >= '0' && source[cur] <= '9'; cur++)

//將字串轉換為實數型別

//獲取整數部分

int intint = 0;

int fac = 1;

while (!ls.empty())

//獲取小數部分

double dbdec = 0;

double dbfac = 0.1;

while (!lq.empty())

//整數部分轉換

while (intint!=0)

if(ls.empty())

//小數部分是否為0

while (dbdec != (double)((int)(dbdec)))

//輸出二進位制

system.text.stringbuilder sb = new stringbuilder(100);

//輸出整數部分

while (!ls.empty())

if (!lq.empty())

while (!lq.empty())

return sb.tostring();

}

二進位制 → 十進位制

/// /// 二進位制轉換為十進位制,支援小數轉換。

///

///

///

private double bintodec(string source)

//跳過小數點

cur++;

for (; cur < source.length && source[cur] >= '0' && source[cur] <= '1'; cur++)

//int intfac = 1;

double ans = 0;

while (!ls.empty())

double dbfac = 0.5;

while (!lq.empty())

return ans;

}

實驗三 十進位制轉二進位制

1 熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。1 自己確定結點的具體資料型別和問題規模 分別建立乙個順序棧和鏈棧,實現棧的壓棧和出棧操作。分別建立乙個順序佇列和鏈佇列,實現佇列的入隊和出隊操作。2 設計演算法並寫出 實現乙個十將二進位制轉...

十二進位制轉二進位制 2018

1 逐個輸出對應的十進位制,用空格隔開 高位到地位 10 2 輸出對應的十進位制數 10 3 轉為二進位制,用4個位元組表示 10 例如 輸入a2 輸出 10 2 12200000000 00000000 00000000 01111010 思路 1 利用transfer char ch 將單個字元...

資料結構 棧的實現 二進位制轉十進位制

學習資料結構的棧之後,為了鞏固加深對棧的理解,通過實現乙個棧的操作來解決二進位制數轉十進位制數的問題,壓棧操作使用輸入流cin來讀入資料,cin會忽略回車符,因此不再需要getchar來對其進行 相比scanf會更加簡潔方便,直接上 include stdafx.h include stdlib.h...