File tree Expand file tree Collapse file tree 1 file changed +8
-12
lines changed
group18/935542673/Coding/src/com/ikook/basic_data_structure Expand file tree Collapse file tree 1 file changed +8
-12
lines changed Original file line number Diff line number Diff line change 2
2
3
3
1 . 实现了ArrayList、LinkedList、Queue(依靠LinkedList实现)、Stack(依靠ArrayList实现)
4
4
5
-
6
-
7
- 1.1 ArrayList实现了一下方法:
5
+ - ArrayList实现了一下方法:
8
6
9
7
```
10
8
(1)add(Object): 添加元素到集合;
18
16
(9)iterator(): 返回一个迭代器的实现类。
19
17
```
20
18
21
- 1.2 LinkedList实现了一下方法:
19
+ - LinkedList实现了一下方法:
22
20
23
21
```
24
22
(1)addFirst(Object): 在链表头部插入新的元素;
38
36
(15)iterator(): 返回一个迭代器的实现类。
39
37
```
40
38
41
- 1.3 Queue实现了一下方法:
39
+ - Queue实现了一下方法:
42
40
43
41
```
44
42
(1)enQueue(Object): 入队操作;
47
45
(4)isEmpty(): 判断队列是否为空。
48
46
```
49
47
50
- 1.4 Stack实现了一下方法:
48
+ - Stack实现了一下方法:
51
49
52
50
```
53
51
(1)push(Object):入栈操作;
56
54
(4)isEmpty():判断栈是否为空;
57
55
(5)size():获取栈的深度。
58
56
```
57
+
59
58
60
59
2 . 实现了BinarySearchTree、Iterator接口
61
60
62
-
63
-
64
- 1.1 BinarySearchTree实现了一下方法:
61
+ - BinarySearchTree实现了一下方法:
65
62
66
63
```
67
64
(1)insert(int):插入操作;
70
67
(4)inorderTraverse(Node):遍历操作,采用中序遍历。
71
68
```
72
69
73
- 1.2 Iterator定义了一下方法:
70
+ - Iterator定义了一下方法:
74
71
75
72
```
76
73
(1)hasNext():判断是否有元素没有被遍历;
77
74
(2)next():返回游标当前位置的元素并将游标移动到下一个位置;
78
75
(3)remove():删除游标左边的元素,在执行完 next 之后该操作只能执行一次。
79
76
```
77
+
80
78
81
79
3 . 对应以上类做了单元测试
82
80
83
-
84
-
85
81
说明:由于作业以实现基本的数据结构为主,则在实现单元测试时,只对正常情况进行了测试,一些异常情况并进行编写测试用例。
You can’t perform that action at this time.
0 commit comments