數(shù)據(jù)結(jié)構(gòu)中的算法設(shè)計(jì)題怎么提高？直接使用標(biāo)題中給出的數(shù)據(jù)結(jié)構(gòu)（順序存儲(chǔ)的思想是用物理鄰接表示邏輯鄰接，不需要將表示線性表長(zhǎng)度的向量和變量封裝成一個(gè)結(jié)構(gòu)）。因?yàn)槭琼樞虼鎯?chǔ)，分配的存儲(chǔ)空間是固定的，所以首

數(shù)據(jù)結(jié)構(gòu)中的算法設(shè)計(jì)題怎么提高？

直接使用標(biāo)題中給出的數(shù)據(jù)結(jié)構(gòu)（順序存儲(chǔ)的思想是用物理鄰接表示邏輯鄰接，不需要將表示線性表長(zhǎng)度的向量和變量封裝成一個(gè)結(jié)構(gòu)）。因?yàn)槭琼樞虼鎯?chǔ)，分配的存儲(chǔ)空間是固定的，所以首先判斷是否還有存儲(chǔ)空間。如果有，根據(jù)原線性表中的元素來(lái)確定插入元素的插入位置，下面的元素為它讓路（也可以從高下標(biāo)端開(kāi)始，同時(shí)比較和移位），然后插入x，最后修改表示表長(zhǎng)的變量。Intinsert（datatypea[]，int*elenum，datatypex）/*設(shè)elenum為表的最大下標(biāo)*/{if（*elenum==arrsize-1）return0/*表已滿且無(wú)法插入*/否則{I=*elenum while（I>=0&[I]>X）/*查找位置時(shí)移動(dòng)*/{a[I 1]=a[I]I--}a[I 1]=x/*找到的位置是插入位的下一位*/（*elenum）返回N1/*insert success*/}的時(shí)間復(fù)雜度是O（n）。