資料結構演算法 棧(二) 實現進製轉換

2021-08-21 00:17:04 字數 1229 閱讀 9737

注意top指標指向的是最上面的乙個元素的下乙個位址。

//初始化棧

void initstack(sqstack *s)

s->top = s->base;

s->stacksize = stack_init_size;

}//壓如棧

void push(sqstack *s, elemtype e)

}*(s->top) = e;

s->top++;

}//出棧

void pop(sqstack *s, elemtype *e)

*e = *--(s->top);

}//求棧中還有的元素個數

int stacklen(sqstack s)

int main()

getchar();//把『\n』從緩衝區去掉

len = stacklen(s);

cout

<

/printf("當前棧的容量是:%d\n",len);

for (i = 0; i < len; i++)

cout

<

//請輸入二進位制數,輸入#符號表示結束:

//1111#

//當前棧的容量是:

//4//當前的十進位制數是:

資料結構 (棧) 進製轉換

資料結構實驗之棧一 進製轉換 輸入乙個十進位製非負整數,將其轉換成對應的 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...

資料結構c 進製轉換問題(棧)

用棧來實現進製進製轉換 應使用輾轉相除法 注意棧的操作 include include define s size 100 define stackincrement 10 typedef struct sqstacksqstack 初始化空棧 void initstack sqstack s 判斷...