0基础学习数据结构-01-表

写给初学者

---

自我介绍

本人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

---

由于今天回家较晚, C语言也不是特别熟悉, 就先写这么多.

第一次写 ,多提意见