寫給初學(xué)者
自我介紹
本人iOS開發(fā)一枚, 大學(xué)專業(yè)算是半個科班, 但大學(xué)四年都是混過去的, 可以說0基礎(chǔ)吧.
既然做了程序員, 那就盡量做一個好程序員. 話說數(shù)據(jù)結(jié)構(gòu)和算法被認(rèn)為是基礎(chǔ), 那就準(zhǔn)備先從數(shù)據(jù)結(jié)構(gòu)學(xué)起.
學(xué)習(xí)教材
由于本人C語言不是很好, 有些代碼書中并沒有提供, 純考自己寫. 如有錯誤, 還希望多多指正!!
正文
"表" 及 "表的簡單數(shù)組實現(xiàn)"
一幌羞、"表"的基本概念
** [ ] 中的數(shù)字 看作 "下標(biāo)"
1充坑、形如"A1, A2, A3, A4... ... AN"的表,表的大小為N.大小為0的表稱為空表.
2正什、A[i + 1] 后繼 A[i] (或繼 A[i] 之后) 并稱 A[i - 1] (i < N) 前驅(qū) A[i] (i > 1).
3、表中的第一個元素是 A[1] ,而最后一個元素是 A[N]. 我們將不定義 A[1] 的前驅(qū)元, 也不定義 A[N] 的后繼元.
二巩梢、表的簡單數(shù)組實現(xiàn)
書中要求實現(xiàn)如下功能(有的方法書中未給出非常明確地定義, 下面會標(biāo)出)
1. printList() ? (書中為標(biāo)注具體作用 , 但顧名思義)
2. makeEmpty() ?(書中為標(biāo)注具體作用 , 但顧名思義)
3. find(int x) ? 查找元素 x 的下標(biāo)
4. insert(int x, int index) 在下標(biāo)為 index 的位置插入元素 x
5. delete(int x) ? 刪除元素 x
6. findKth(int index) 查找下標(biāo)為 index 的元素
列出方法的實現(xiàn)
(這部分代碼書中并沒有示例代碼, 純自己寫的. 有不對或不妥的地方還請擔(dān)待指正)
printList()
makeEmpty()
find(int x)
insert(int x, int index)
delete(int x)
findKth(int index)
