課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—棧篇
入棧之后m_iTop自增，但是判斷棧中元素個(gè)數(shù)返回的是m_iTop，這個(gè)返回值是不是不正確？
2016-08-03
源自：數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—棧篇 2-3
正在回答
應(yīng)該是棧存儲(chǔ)和數(shù)組存儲(chǔ)一樣，首地址為0,新增一個(gè)元素后m_iTop＋1,指向下一個(gè)位置，元素存在位置0的內(nèi)存中。因此第n個(gè)元素位置和對(duì)應(yīng)的m_iTop=n指向的位置不同
舉報(bào)
棧，先入后出(FILO)，帶領(lǐng)大家體會(huì)棧這種數(shù)據(jù)結(jié)構(gòu)的美妙
1 回答為什么加入棧元素是void，刪除棧元素是char？
1 回答如果棧滿了，出棧時(shí)，還要先做m_iTop--嗎？
2 回答m_iTop不是指向無效數(shù)據(jù)嗎
2 回答最后的遍歷函數(shù)難道不用判斷棧是否為空么？
1 回答從棧頂開始循環(huán)遍歷為什么要對(duì)m_iTop-1?。。。?！
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號(hào)-11 京公網(wǎng)安備11010802030151號(hào)
購課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動(dòng)學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號(hào)
2016-08-03
應(yīng)該是棧存儲(chǔ)和數(shù)組存儲(chǔ)一樣，首地址為0,新增一個(gè)元素后m_iTop＋1,指向下一個(gè)位置，元素存在位置0的內(nèi)存中。因此第n個(gè)元素位置和對(duì)應(yīng)的m_iTop=n指向的位置不同