package com.pan.stack; /** * 用一个数组实现两个栈 * 将数组的起始位置看作是第一个栈的栈底,将数组的尾部看作第二个栈的栈底,压栈时,栈顶指针分别向中间移动,直到两栈顶指针相遇,则扩容。 * @author liuxin * */ public class TwoStackInOneArray { Object[] data = new Object[10]; /** * 向第一个栈中压入元素 * @param o */ public void push1(Object o){ } /** * 从第一个栈中弹出元素 * @return */ public Object pop1(){ return null; } /** * 获取第一个栈的栈顶元素 * @return */ public Object peek1(){ return null; } /* * 向第二个栈压入元素 */ public void push2(Object o){ } /** * 从第二个栈弹出元素 * @return */ public Object pop2(){ return null; } /** * 获取第二个栈的栈顶元素 * @return */ public Object peek2(){ return null; } }