資料結構實驗之棧一 進製轉換

2021-07-16 07:19:28 字數 883 閱讀 5275

輸入乙個十進位制整數,將其轉換成對應的r(2<=r<=9)進製數,並輸出。

第一行輸入需要轉換的十進位制數;

第二行輸入r。

輸出轉換所得的r進製數。

1279

8

2377
#include #include #include#define stack_init_size 100  //儲存空間初始分配量

#define stackincrement 10//儲存空間分配增量

#define ok 1

#define overflow -1

#define error  -2

typedef int selemtype;

typedef struct

sqstack;

void initstack(sqstack &s)// 構造乙個空棧s;

void push(sqstack &s,selemtype e)// 插入元素e為新的棧頂元素;

*s.top++=e;

}

int pop(sqstack &s,selemtype &e)//若棧不空,則刪除s的棧頂元素,並

//用e返回其值,並返回ok,否則返回

//error;

int gettop(sqstack s,selemtype &e)

void conversion(sqstack &s,int n,int r)//對十進位制數n轉換成r進製數;

}void putstack(sqstack &s)//棧內元素的輸出;

printf("\n");

}int main()

資料結構實驗之棧一 進製轉換

題目描述 輸入乙個十進位制整數,將其轉換成對應的r 2 r 9 進製數,並輸出。輸入 第一行輸入需要轉換的十進位制數 第二行輸入r。輸出 輸出轉換所得的r進製數。示例輸入 1279 8 題解 這道題我用兩種方式來實現的,乙個是陣列,另乙個是棧的模板。求相應的進製數首先到用迴圈來做,什麼時候迴圈結束這...

資料結構實驗之棧一 進製轉換

time limit 1000ms memory limit 65536k 有疑問?點這裡 輸入乙個十進位制整數,將其轉換成對應的r 2 r 9 進製數,並輸出。第一行輸入需要轉換的十進位制數 第二行輸入r。輸出轉換所得的r進製數。1279 8 2377 示例程式 view plain copy p...

資料結構實驗之棧一 進製轉換

time limit 1000ms memory limit 65536k 輸入乙個十進位制整數,將其轉換成對應的r 2 r 9 進製數,並輸出。第一行輸入需要轉換的十進位制數 第二行輸入r。輸出轉換所得的r進製數。1279 8 2377 include include define stackma...