File tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed
group18/935542673/Coding/src/com/ikook/basic_data_structure Expand file tree Collapse file tree 1 file changed +6
-6
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
- 1.1 ArrayList实现了一下方法:
5
+ 1.1 ArrayList实现了一下方法:
6
6
7
7
```
8
8
(1)add(Object): 添加元素到集合;
16
16
(9)iterator(): 返回一个迭代器的实现类。
17
17
```
18
18
19
- 1.2 LinkedList实现了一下方法:
19
+ 1.2 LinkedList实现了一下方法:
20
20
21
21
```
22
22
(1)addFirst(Object): 在链表头部插入新的元素;
36
36
(15)iterator(): 返回一个迭代器的实现类。
37
37
```
38
38
39
- - Queue实现了一下方法:
39
+ 1.3 Queue实现了一下方法:
40
40
41
41
```
42
42
(1)enQueue(Object): 入队操作;
45
45
(4)isEmpty(): 判断队列是否为空。
46
46
```
47
47
48
- - Stack实现了一下方法:
48
+ 1.4 Stack实现了一下方法:
49
49
50
50
```
51
51
(1)push(Object):入栈操作;
58
58
59
59
2 . 实现了BinarySearchTree、Iterator接口
60
60
61
- - BinarySearchTree实现了一下方法:
61
+ 2.1 BinarySearchTree实现了一下方法:
62
62
63
63
```
64
64
(1)insert(int):插入操作;
67
67
(4)inorderTraverse(Node):遍历操作,采用中序遍历。
68
68
```
69
69
70
- - Iterator定义了一下方法:
70
+ 2.2 Iterator定义了一下方法:
71
71
72
72
```
73
73
(1)hasNext():判断是否有元素没有被遍历;
You can’t perform that action at this time.
0 commit comments