棧和隊列的應用非常之廣
棧的應用
將一個非負的十進制整數N轉換為另一個等價的基為B的B進制數的問題
【例】將十進制數
解答
分析
轉換算法如下
typedef int DataType;//應將順序棧的DataType定義改為整型
void MultiBaseOutput (int N
{//假設N是非負的十進制整數
int i;
SeqStack S;
InitStack(&S);
while(N){ //從右向左產生B進制的各位數字
push(&S
N=N/B;
}
while(!StackEmpty(&S)){ //棧非空時退棧輸出
i=Pop(&S);
printf(
}
}
除數制的轉換外
From:http://tw.wingwit.com/Article/program/sjjg/201311/23920.html