goforitaaa的博客

/** * array<>盛放的是Ｅ类型 * @param <E> */ public class Array<E> { private E[] array; private int size; /** * 构造函数初始化数组 * @param capipity */ public Ar...

栈的实现是在上一节数组的基础上实现的 public class ArrayStack<E> implements Stack<E> { Array<E> array; public ArrayStack(int capacity){ array = new Array<E>(capacity); } ...

public class Array { private int[] array; private int size; /** * 构造函数初始化数组 * @param capipity */ public Array(int capipity){ array = new int[capipity]; ...

数组队列 /** * * @param <E> */ public class ArrayQueue<E> implements Queue<E> { Array<E> array; //有参构造函数 public ArrayQueue(int Capacity){ array = new A...

有关链表的操作  package com.company; public class LinkedList<E> { //节点,内部类 private class Node{ //每个节点保存一个元素和下一个节点的地址 public E e; public Node next; publi...

基于接口实现 public interface Stack<E> { public int getsize(); public boolean isEmpty(); public E pop(); public void Push(E e); //栈顶的最后一个元素 public E Peek(); }  引用到上次已...

双向链表实现队列   public class LinkedListQueue<E> implements Queue<E>{ class Node{ E e; Node next; public Node(E e, Node Next){ ...

二分搜索树：首先，二分搜索树要先是二叉树，其次二叉树的左节点比根节点小，右节点比根节点大。 此树是一棵完全二叉树    也可以不是完全二叉树，只要满足左孩子比根节点小，右孩子比根节点大就行，其他不限制。   以左右孩子为根又是一棵小二叉树。 代码实现： public class BST <E extends Comparable <E>> { ...