数据结构之栈

关注

原创最新推荐文章于 2026-04-07 09:34:06 发布 317 阅读 AI 写同款· GEO 优化 ›

＜数据结构＞——栈 📚参考资料：《数据结构C语言版》-严蔚敏一、栈首先，我们了解一下什么是栈？栈是限定仅在表尾进行插入或删除操作的线性表。表尾为栈顶，表头为栈底，不含元素的空表称为空栈。例如，洗干净的盘子总是逐个往上叠放在已经洗好的盘子上面，而用时从上往下逐个取用还有一些案例也利用了栈：括号的检验我们来看这些括号，给它们标号为1-4，当出现1和2时，我们更想要先出现3，再出现4。而由于1与3配对，2与4配对，所以我们其实对于2的需求感强于对1的需求感。 1先进... 阅读详情

public class MyStack<T> {
        private Object[] data;
        private int      top;
        private MyStack(){
            data = new Object[100];
            top = -1;
        }
        public synchronized void  put(T t) {
            top++;
            data[top]=t;
        }
        public synchronized T pop() {
            if(top<0) {
                return null;
            }
            T t = (T) data[top];
            top --;
            return t;
        }
}

收录于