数据结构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();

猜你喜欢

转载自www.cnblogs.com/ttaall/p/12001198.html