group 2 week 1

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/ArrayList.java

@@ -0,0 +1,97 @@
+package com.github.Ven13.coding2017.basic;
+
+public class ArrayList implements List {
+
+	//���ؼ��ϴ�С
+	private int size = 0;
+
+	//�ȸ���һ������Ϊ10������
+	Object[] elementData = new Object[100];
+
+	@Override
+	//��̬����Ԫ��
+	public void add(Object o) {
+		//���ж������Ƿ�����
+		if(size == elementData.length) {
+			Object[] newObjects = new Object[elementData.length * 2];
+			System.arraycopy(elementData, 0, newObjects, 0, elementData.length);
+			elementData = newObjects;
+		}
+
+		//Ϊ�����ӵ�Ԫ��ָ���±�
+		elementData[size] = o;
+		size++;
+	}
+
+	@Override
+	public void add(int index, Object o) {
+		//���ж������Ƿ�����
+		if(size == elementData.length) {
+			Object[] newObjects = elementData;
+			this.elementData = new Object[elementData.length * 2];
+			for(int j = 0; j < newObjects.length; j++) {
+				this.elementData[j] = newObjects[j];
+			}
+		}
+
+		for(int i = size - 1; i >= index; i--) {
+			elementData[i+1] = elementData[i];
+		}
+
+		elementData[index] = o;
+		size++;
+	}
+
+	@Override
+	public Object get(int index) {
+		return elementData[index];
+	}
+
+	@Override
+	public Object remove(int index) {
+		if (index > size) {
+			return null;
+		};
+
+		int moveSize = size - index - 1;
+
+		if (moveSize > 0) {
+			System.arraycopy(elementData, index + 1, elementData, index, size - index - 1);
+		}
+		elementData[--size] = null;
+
+		//for(int i = index; i < elementData.length; i++) {
+		//	elementData[i] = elementData[i+1];
+		//}
+
+		return elementData;
+	}
+
+	@Override
+	public int size() {
+		return size;
+	}
+
+	public Iterator iterator(){
+		return new ArrayListIterator();
+	}
+
+	private class ArrayListIterator implements Iterator {
+
+		private int currentIndex = 0;
+
+		@Override
+		public boolean hasNext() {
+			if(currentIndex >= size) return false;
+			else return true;
+		}
+
+		@Override
+		public Object next() {
+			Object o = elementData[currentIndex];
+		    currentIndex ++;
+		    return o;
+		}
+	}
+
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/BinaryTreeNode.java

@@ -0,0 +1,32 @@
+package com.github.Ven13.coding2017.basic;
+
+public class BinaryTreeNode {
+
+	private Object data;
+	private BinaryTreeNode left;
+	private BinaryTreeNode right;
+
+	public Object getData() {
+		return data;
+	}
+	public void setData(Object data) {
+		this.data = data;
+	}
+	public BinaryTreeNode getLeft() {
+		return left;
+	}
+	public void setLeft(BinaryTreeNode left) {
+		this.left = left;
+	}
+	public BinaryTreeNode getRight() {
+		return right;
+	}
+	public void setRight(BinaryTreeNode right) {
+		this.right = right;
+	}
+
+	public BinaryTreeNode insert(Object o){
+		return  null;
+	}
+
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/Iterator.java

@@ -0,0 +1,7 @@
+package com.github.Ven13.coding2017.basic;
+
+public interface Iterator {
+	public boolean hasNext();
+	public Object next();
+
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/LinkedList.java

@@ -0,0 +1,173 @@
+package com.github.Ven13.coding2017.basic;
+
+public class LinkedList implements List {
+
+	//��ʾ�������ij���  
+	private int size;
+
+    //������ͷԪ��  
+    private Node head;  
+    //������βԪ��  
+    private Node tail;  
+
+  //ʹ���ڲ�����ʵ��������ÿһ���ڵ㣬ÿ���ڵ���һ��ָ����һ��Ԫ�ص�next���Լ�������data
+  	private static class Node {
+  		public Object data;
+  		public Node next;
+
+  		public Node(Object data) {
+  			this.data = data;
+  		}
+  	}	
+
+    //�����Ĺ��췽��
+    public LinkedList() {
+    }
+
+	@Override
+	public void add(Object o) {
+		add(size, o);
+	}
+
+	@Override
+	public void add(int index, Object o) {
+		if(index == 0) {
+			addFirst(o);
+		} else {
+			if(index >= size) {
+				addLast(o);
+			} else {
+				Node node = head;
+				for (int i = 1; i < index; i++) {  
+					head = head.next;  
+				} 
+				Node nextNode = node.next;  
+				Node temp = new Node(o);  
+				node.next = temp;  
+				temp.next = nextNode;  
+				size++;  
+			}
+		}
+	}
+
+	//����ǰ��
+	public void addFirst(Object o) {
+		Node newNode = new Node(o);
+		newNode.next = head;
+		head = newNode;
+		size++;
+		if(tail == null) {
+			tail = head;
+		}
+	}
+
+	//���Ӻ���
+	public void addLast(Object o) {
+		if(tail == null) {
+			tail = head = new Node(o);
+		} else {
+			Node newNode = new Node(o);
+			tail.next = newNode;
+			tail = tail.next;
+		}
+		size++;
+	}
+
+
+	@Override
+	public Object get(int index) {
+		Node node = head;
+		for(int i = 0; i < index; i++) {
+			node = node.next;
+		}
+		return node.data;
+	}
+
+	@Override
+	public Object remove(int index) {
+		if(size == 0) {
+			throw new java.util.NoSuchElementException();  
+		}
+		if(index == 0) {
+			Node node = head;
+			Node temp = node.next;
+			head = temp;
+			size--;
+			return node.data;
+		} else {
+			if(index >= size) {
+				throw new java.util.NoSuchElementException();  
+			} else {
+				Node node = head;
+				for(int i = 1; i < index; i++) {
+					node = node.next;
+				}
+				Node temp = node.next;
+				node.next = temp.next;
+				size--;
+				return node.data;
+			}
+		}
+
+	}
+
+	@Override
+	public int size() {
+		return size;
+	}	
+
+	public Object removeFirst() {
+		//ͨ��ͷָ�봴��ͷ�ڵ�
+		Node hNode = head;
+		if (hNode == null) {
+			throw new java.util.NoSuchElementException();  
+		}
+		Node nNode  = hNode.next;
+		Object element = hNode.data;
+
+		//�Ƴ�
+		hNode.data = null;
+		hNode.next = null;
+		head = nNode;
+		//�ж��Ƿ�Ϊβ�ڵ�
+		if (nNode == null) {
+			tail = null;
+		}else {
+			nNode = null;
+		}
+		size --;
+		return element;
+	}
+
+	public Object removeLast() {
+		return remove(size - 1);
+	}
+
+	public Iterator iterator() {
+		return new LinkedListIterator();
+	}
+
+	private class LinkedListIterator implements Iterator {
+
+		private Node node = head.next;  
+
+		@Override
+		public boolean hasNext() {
+			return node != tail;  
+		}
+
+		@Override
+		public Object next() {
+
+            if(!hasNext()) {  
+                throw new java.util.NoSuchElementException();  
+            }  
+            Object nextData = node.data;  
+            node = node.next;   
+            return nextData;  
+		}
+
+	}
+
+
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/List.java

@@ -0,0 +1,11 @@
+package com.github.Ven13.coding2017.basic;
+
+public interface List {
+	public void add(Object o);
+	public void add(int index, Object o);
+	public Object get(int index);
+	public Object remove(int index);
+	public int size();
+
+	public Iterator iterator();
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/Queue.java

@@ -0,0 +1,30 @@
+package com.github.Ven13.coding2017.basic;
+
+public class Queue {
+
+	private LinkedList list = new LinkedList();  
+    private int size = 0;  
+
+	public void enQueue(Object o){
+		size++;  
+        list.addLast(o);  
+	}
+
+	public Object deQueue(){
+		size--;
+		return list.removeFirst();
+	}
+
+	public boolean isEmpty(){
+		if(size == 0) {
+			return true;
+		} else {
+			return false;
+		}
+	}
+
+	public int size(){
+		return size;
+	}
+
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/Stack.java

@@ -0,0 +1,30 @@
+package com.github.Ven13.coding2017.basic;
+
+public class Stack {
+	private ArrayList elementData = new ArrayList();
+
+	public void push(Object o){		
+
+		elementData.add(o);
+	}
+
+	public Object pop(){
+		Object o = null;
+		if(elementData.size() > 0) {
+			o = elementData.get(elementData.size() - 1);
+			elementData.remove(elementData.size() - 1);
+		}
+		return o;
+	}
+
+	public Object peek(){
+		return elementData.get(0);
+	}
+	public boolean isEmpty(){
+		return elementData.size() == 0;
+	}
+	public int size(){
+		return elementData.size();
+	}
+
+}

group02/106614649/106614649Learnin/src/com/github/Ven13/coding2017/basic/test/ArrayListTest.java

@@ -0,0 +1,11 @@
+package com.github.Ven13.coding2017.basic.test;
+
+import org.junit.Before;
+
+import com.github.Ven13.coding2017.basic.*;
+
+public class ArrayListTest extends ListTest{
+
+
+
+}