java 数据结构实现原理_数据结构java实现原理

链表

节点 Node up; Node down; Object o;

属性Node first; Node last; int size;

方法 add(Object o); remove(int index); get(int index); getNode(int index); isEmpty();

set(int index,Object o);

顺序栈

属性：Object[] data;  top=-1;  max;

方法：init(int max); push(); pop(); peer(); getSize(); isEmpty(); isFull();

队列：

Front->永远指第一个元素

Rear->指最后一个元素的下一个元素

属性：Object[] data; front=0; rear=0; max;

方法：init(int max); isEmpty(); isFull(); rudui(Object o); chudui(); getSize();

循环队列，循环队列必须损失一个空间

入队rear=(rear+1)%max 出队front=(front+1)%max队满(rear+1)%max==front队空rear==front

树：

二叉树

二叉排序树：(根节点最大，左节点最小，右节点)

节点Node: Node leftChild; Node rightChild(); int value;

属性：Node root;

方法：insert(); clear(); beforeOrder(); inOrder(); afterOrder(); getHeight(); getNodes(); isEmpty();