課程
/后端開發
/C++
/數據結構探險—棧篇
pop函數中m_iTop--后，m_iTop不是指向無效數據嗎，怎么還會有elem = m_pBuff[m_iTop]
2016-09-16
源自：數據結構探險—棧篇 2-3
正在回答
m_iTop是棧頂指針所在位置，而棧頂指針比最后進入棧數據的位置大1（棧頂指針指向棧最后一個元素后面一個位置），m_iTop--則表示棧中最后一個元素的位置
有效的 ?是最后進入的元素 ? m_iTop沒-- 才是無效的
舉報
棧，先入后出(FILO)，帶領大家體會棧這種數據結構的美妙
1 回答入棧之后m_iTop自增，但是判斷棧中元素個數返回的是m_iTop，這個返回值是不是不正確？
1 回答如果棧滿了，出棧時，還要先做m_iTop--嗎？
1 回答從棧頂開始循環遍歷為什么要對m_iTop-1?。。。?！
1 回答數據結構
1 回答關于c的數據結構和c++數據結構
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2019-03-28
m_iTop是棧頂指針所在位置，而棧頂指針比最后進入棧數據的位置大1（棧頂指針指向棧最后一個元素后面一個位置），m_iTop--則表示棧中最后一個元素的位置
2016-09-17
有效的 ?是最后進入的元素 ? m_iTop沒-- 才是無效的