對于線性結(jié)構(gòu)的順序表而言父泳,特點:
···1.添加和刪除元素屉佳,時間復雜度是O(n),因為要移動元素.宛蚓。
···(1)如果是在最后的位置添加和刪除元素齿桃,時間復雜度是O(1)惑惶。
···(2)如果是在最前面添加和刪除元素,效率是最低的源譬,因為要將元素全部往后移集惋。
···2.要獲取線性表中的元素孕似,時間復雜度是O(1)踩娘。
···3.順序表示基于數(shù)組連續(xù)存儲的,在創(chuàng)建數(shù)組的時候就需要確定數(shù)組的最大值喉祭,由于確定了最大值养渴,數(shù)組受到限制。
第一步泛烙,定義順序表的結(jié)構(gòu)和相關(guān)的數(shù)組或變量理卑,和初始化和清空列表。
第二步蔽氨,添加列表元素.顯示列表元素和刪除列表最后一個元素
以上封裝了一個列表結(jié)構(gòu)藐唠,只需調(diào)用方法就行
第三步帆疟,調(diào)用方法。
這個線性結(jié)構(gòu)的順序表比較簡單宇立,重點是定義順序表的結(jié)構(gòu)和相關(guān)的數(shù)組或變量踪宠,和初始化和清空列表。