链表
节点 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();
两个栈实现队列：
Stack1 stack2 两个栈，将stack1用于入栈，stack2用于出栈。
入队操作：往stack1中入栈
出队操作：当stack2不为空，将stack1中元素全部倒入stack2，stack2再弹出栈顶元素
两个队列实现栈：
Queue1 Queue2 两个队列
入栈操作：向一个队列中入队
出栈操作：将有数据的一个队列灌入没有数据的另一个队列，只留下一个数据，然后正常执行出队操作来装作出栈。