用棧來實現進製進製轉換 應使用輾轉相除法 注意棧的操作
#include
#include
#define s_size 100
#define stackincrement 10
typedef struct sqstacksqstack;
//初始化空棧
void initstack(sqstack &s)
//判斷空棧
int stackempty(sqstack &s)
//判斷棧滿
int stackfull(sqstack &s)
//進棧
void push(sqstack &s,int x)
//出棧
int pop(sqstack &s)
//進製轉化函式
void convert(sqstack &s,int n,int n)
while (n!=0);
while(!stackempty(s))
else
printf("%d",x);
}
printf("\n");
}
int main()
這樣就可以啦..........
資料結構 （棧） 進製轉換
資料結構實驗之棧一 進製轉換 輸入乙個十進位製非負整數，將其轉換成對應的 r 2 r 9 進製數，並輸出。input 第一行輸入需要轉換的十進位製非負整數 第二行輸入 r。output 輸出轉換所得的 r 進製數。example input 1279 8example output 2377 c 如...
資料結構 棧 進製轉換
棧的應用，進製轉換問題 演算法很簡單，除 取餘法，用棧來把餘數存起來，再出棧即可 上 進製轉換 seqsatck,測試ok author qian jipeng date 2019 3 23 satus done include include define maxsize 10 typedef 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 取餘，逆序排...