·利用C語言的結(jié)構(gòu)體及指針的相關(guān)知識愕贡,仿照數(shù)組類自己實現(xiàn)一個數(shù)組。并實現(xiàn)類似數(shù)組的一些接口方法巷屿。這邊考慮利用結(jié)構(gòu)體固以,有三個因素,數(shù)組指針憨琳,數(shù)組長度旬昭,數(shù)組元素實際長度。定義結(jié)構(gòu)體如下
定義一些接口方法
create_Array是初始化方法遍略。
isEmpty 和 isFull 是判斷是否為空 或者數(shù)組是否滿的方法骤坐,主要是判斷結(jié)構(gòu)體成員變量的長度以及目前實際元素的個數(shù)。
append和 insert方法主要是模擬Array類的add和 insert方法蕾久,其中append 很簡單就是給指針當(dāng)前指向的下個位置賦值顶岸,并且對長度做+1即可,insert方法稍微麻煩點辖佣,要傳入插入的index以及插入的值,要把index后的元素都要做后移操作杯拐。
deleteArray跟插入的原理大致類似世蔗,傳入index,以及一個地址,是為了將要刪除的元素的值一并返回污淋。
convertArray 是翻轉(zhuǎn)的方法寸爆,原理就是分別利用倆個頭尾的位置盐欺,相互交換,直到重合停止冗美,sortArray即是一個簡單的冒牌排序析二,這個排序方法有很多種,這邊只是利用其中一種叶摄。
上面是一些接口方法的實現(xiàn),這樣我們就可以利用定義的這個結(jié)構(gòu)體以及接口方法來仿照實現(xiàn)一個數(shù)組的功能挫剑。
完畢柱衔。