第一步纪吮,定義順序表的結(jié)構(gòu)和相關(guān)的數(shù)組或變量俩檬,和初始化和清空列表。
第二步碾盟,判斷表是否為空和判斷表是否已滿棚辽。
關(guān)鍵點是通過len來判斷表是否為空或已滿
第三步,在表的某個位置添加元素和在最后一個位置添加元素巷疼。
在添加元素時先判斷添加的位置是否正確和表是否已滿晚胡,在某個位置添加元素時要先找到該位置并且要向后先移動元素再添加元素(利用for循環(huán))灵奖。
第四步,移除表中某個位置的元素和移除最后一個位置的元素估盘。
移除表中的某個元素先判斷表是否為空和移除的位置是否正確瓷患,先找到該位置,移除該位置讓該位置的后面元素向前移動(利用了for循環(huán))遣妥。
第五步擅编,獲取表中元素和遍歷順序表。
獲取元素時先判斷獲取元素的位置是否正確箫踩。遍歷順序表利用for循環(huán)爱态。
以上封裝了一個列表結(jié)構(gòu),只需調(diào)用方法就行境钟。
第六步锦担,調(diào)用方法。
以上就是基于數(shù)組的線性結(jié)構(gòu)的順序表的具體代碼慨削,相對比較容易洞渔,關(guān)鍵是在添加和移除元素時要移動表中其他元素的位置。