棧的長度問題
m_iTop是棧頂元素，棧頂元素怎么可以說是棧的長度那
一半癡迷兩分瘋癲三分理智
2017-11-16
2 回答
舉報
0/150
提交
取消
2017-11-18
其實就相當于一個數組來存放，棧底為0，也就是下標為0的元素，棧底指向當前數組最后一個元素的下一個元素，比如有5個元素，下標分別是0，1，2，3，4 。那么棧頂就是5，而正好有5個元素。
2017-11-18
數組是從零開始 給下標為零的數組元素賦給一個值 m_itop++，變成了 1，也就是他元素的個數要是想遍歷數組也要把他的長度變成0才能讀取下標為零的值 m_itop-1