Skip to content

Commit 573356b

Browse files
committed
Update README.md
1 parent b823370 commit 573356b

File tree

1 file changed

+8
-12
lines changed
  • group18/935542673/Coding/src/com/ikook/basic_data_structure

1 file changed

+8
-12
lines changed

group18/935542673/Coding/src/com/ikook/basic_data_structure/README.md

Lines changed: 8 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -2,9 +2,7 @@
22

33
1. 实现了ArrayList、LinkedList、Queue(依靠LinkedList实现)、Stack(依靠ArrayList实现)
44

5-
6-
7-
1.1 ArrayList实现了一下方法:
5+
- ArrayList实现了一下方法:
86

97
```
108
(1)add(Object): 添加元素到集合;
@@ -18,7 +16,7 @@
1816
(9)iterator(): 返回一个迭代器的实现类。
1917
```
2018

21-
1.2 LinkedList实现了一下方法:
19+
- LinkedList实现了一下方法:
2220

2321
```
2422
(1)addFirst(Object): 在链表头部插入新的元素;
@@ -38,7 +36,7 @@
3836
(15)iterator(): 返回一个迭代器的实现类。
3937
```
4038

41-
1.3 Queue实现了一下方法:
39+
- Queue实现了一下方法:
4240

4341
```
4442
(1)enQueue(Object): 入队操作;
@@ -47,7 +45,7 @@
4745
(4)isEmpty(): 判断队列是否为空。
4846
```
4947

50-
1.4 Stack实现了一下方法:
48+
- Stack实现了一下方法:
5149

5250
```
5351
(1)push(Object):入栈操作;
@@ -56,12 +54,11 @@
5654
(4)isEmpty():判断栈是否为空;
5755
(5)size():获取栈的深度。
5856
```
57+
5958

6059
2. 实现了BinarySearchTree、Iterator接口
6160

62-
63-
64-
1.1 BinarySearchTree实现了一下方法:
61+
- BinarySearchTree实现了一下方法:
6562

6663
```
6764
(1)insert(int):插入操作;
@@ -70,16 +67,15 @@
7067
(4)inorderTraverse(Node):遍历操作,采用中序遍历。
7168
```
7269

73-
1.2 Iterator定义了一下方法:
70+
- Iterator定义了一下方法:
7471

7572
```
7673
(1)hasNext():判断是否有元素没有被遍历;
7774
(2)next():返回游标当前位置的元素并将游标移动到下一个位置;
7875
(3)remove():删除游标左边的元素,在执行完 next 之后该操作只能执行一次。
7976
```
77+
8078

8179
3. 对应以上类做了单元测试
8280

83-
84-
8581
说明:由于作业以实现基本的数据结构为主,则在实现单元测试时,只对正常情况进行了测试,一些异常情况并进行编写测试用例。

0 commit comments

Comments
 (0)