写给初学者
自我介绍
本人iOS开发一枚, 大学专业算是半个科班, 但大学四年都是混过去的, 可以说0基础吧.
既然做了程序员, 那就尽量做一个好程序员. 话说数据结构和算法被认为是基础, 那就准备先从数据结构学起.
学习教材
书
由于本人C语言不是很好, 有些代码书中并没有提供, 纯考自己写. 如有错误, 还希望多多指正!!
正文
"表" 及 "表的简单数组实现"
一、"表"的基本概念
** [ ] 中的数字 看作 "下标"
1、形如"A1, A2, A3, A4... ... AN"的表,表的大小为N.大小为0的表称为空表.
2、A[i + 1] 后继 A[i] (或继 A[i] 之后) 并称 A[i - 1] (i < N) 前驱 A[i] (i > 1).
3、表中的第一个元素是 A[1] ,而最后一个元素是 A[N]. 我们将不定义 A[1] 的前驱元, 也不定义 A[N] 的后继元.
二、表的简单数组实现
书中要求实现如下功能(有的方法书中未给出非常明确地定义, 下面会标出)
1. printList() (书中为标注具体作用 , 但顾名思义)
2. makeEmpty() (书中为标注具体作用 , 但顾名思义)
3. find(int x) 查找元素 x 的下标
4. insert(int x, int index) 在下标为 index 的位置插入元素 x
5. delete(int x) 删除元素 x
6. findKth(int index) 查找下标为 index 的元素
列出方法的实现
(这部分代码书中并没有示例代码, 纯自己写的. 有不对或不妥的地方还请担待指正)
printList()
printList
makeEmpty()
makeEmpty
find(int x)
find(int x)
insert(int x, int index)
insert
delete(int x)
delete
findKth(int index)
findKth
