順序表的插入
有個(gè)問題, 順序表的插入如果不考慮容量滿的話, 可能導(dǎo)致原本最后一個(gè)元素越界, 繼續(xù)插入的話, 如果不做擴(kuò)容處理, 很多元素其實(shí)都寫在size外面了, ?這會(huì)不會(huì)導(dǎo)致一些別的問題? 因?yàn)閐elete的時(shí)候還是釋放的是初始化大小的空間, ??
1 回答
舉報(bào)
0/150
提交
取消
有個(gè)問題, 順序表的插入如果不考慮容量滿的話, 可能導(dǎo)致原本最后一個(gè)元素越界, 繼續(xù)插入的話, 如果不做擴(kuò)容處理, 很多元素其實(shí)都寫在size外面了, ?這會(huì)不會(huì)導(dǎo)致一些別的問題? 因?yàn)閐elete的時(shí)候還是釋放的是初始化大小的空間, ??
舉報(bào)
2020-02-05
1、順序表在插入的時(shí)候，應(yīng)該需要判斷當(dāng)前已插入元素個(gè)數(shù)是否等于順序表容量，如果相等，則順序表已滿，應(yīng)該提示插入失敗
2、視頻中老師的案例會(huì)在多次插入后導(dǎo)致內(nèi)存越界，對(duì)自己程序本身可能沒有影響，但是會(huì)踩了別人的數(shù)據(jù)，該行為不能被允許，所以需要加入異常保護(hù)，判斷順序表容量