注意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 判斷...