Skip to content

Commit a337e28

Browse files
committed
homework
1 parent dfbd668 commit a337e28

File tree

4 files changed

+66
-40
lines changed

4 files changed

+66
-40
lines changed
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package com.coding.basic;
2+
3+
public class MyQueue {
4+
private Object[] elementData;
5+
private int elementCount;
6+
private int head;
7+
private int next;
8+
public void enQueue(Object o){
9+
elementData[next] = o;
10+
elementCount++;
11+
next++;
12+
}
13+
14+
public Object deQueue(){
15+
Object obj = elementData[head];
16+
elementData[head] = null;
17+
elementCount--;
18+
head++;
19+
return obj;
20+
}
21+
22+
public boolean isEmpty(){
23+
if(elementData.length==0){
24+
return true;
25+
}
26+
return false;
27+
}
28+
29+
public int size(){
30+
return elementData.length;
31+
}
32+
}
Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
package com.coding.basic;
2+
3+
public class MyStack {
4+
Object[] elementData;
5+
private int size;
6+
7+
public void push(Object o){
8+
elementData[size++]=o;
9+
}
10+
11+
public Object pop(){
12+
if(size>0)
13+
{
14+
elementData[--size]=null;
15+
}
16+
return null;
17+
}
18+
19+
public Object peek(){
20+
if(elementData.length == 0){
21+
return null;
22+
}
23+
return elementData[size - 1];
24+
}
25+
public boolean isEmpty(){
26+
if(elementData.length == 0){
27+
return true;
28+
}
29+
return false;
30+
}
31+
public int size(){
32+
return elementData.length;
33+
}
34+
}

group17/116665530/homework/src/com/coding/basic/Queue.java

Lines changed: 0 additions & 18 deletions
This file was deleted.

group17/116665530/homework/src/com/coding/basic/Stack.java

Lines changed: 0 additions & 22 deletions
This file was deleted.

0 commit comments

Comments
 (0)