棧的應用，進製轉換問題
演算法很簡單，除ｘ取餘法，用棧來把餘數存起來，再出棧即可
上**…
/* 進製轉換(seqsatck, 測試ok) */
/** author: qian jipeng
* date: 2019-3-23
* satus: done
*/#include #include #define maxsize 10
typedef struct
seqstack, *pseqstack;
pseqstack init_stack()
return s;
}void push_stack(pseqstack s, int e)
else
}int pop_stack(pseqstack s, int *x)
else
}/* 輸出棧的每乙個元素 */
void print_each(pseqstack s)
}/*進製轉換，x是十進位制de 數，y 是待轉換進製*/
void transfer(pseqstack s, int x, int y)
//printf("%d\n", s->top);
/* 加上輸出功能 */
while(s-> top != -1)
}}int main()
資料結構 （棧） 進製轉換
資料結構實驗之棧一 進製轉換 輸入乙個十進位製非負整數，將其轉換成對應的 r 2 r 9 進製數，並輸出。input 第一行輸入需要轉換的十進位製非負整數 第二行輸入 r。output 輸出轉換所得的 r 進製數。example input 1279 8example output 2377 c 如...
資料結構c 進製轉換問題（棧）
用棧來實現進製進製轉換 應使用輾轉相除法 注意棧的操作 include include define s size 100 define stackincrement 10 typedef struct sqstacksqstack 初始化空棧 void initstack sqstack s 判斷...
資料結構 進製轉換
將八進位制數字 423.5176 轉換成十進位制 423.5176 4 82 2 81 3 80 5 8 1 1 8 2 7 8 3 6 8 4 275.65576171875 十進位制 將十進位制轉換為二進位制 八進位制 十六進製制 整數部分和小數部分的演算法不一樣 整數部分 除 n 取餘，逆序排...