结构

先进后出,类似于糖葫芦,餐盘堆,浏览器后退操作;
栈进出原则与队列刚好对立

操作

增:尾部增加,在入栈队列中;
删:栈顶删除,在出栈队列中;
改:
查:栈顶删除,每删除一个即读取一个;

比较

队列和栈,都是约定了读取位置和删除位置,实际上是一个自由数据类型的退化;

这个约束的优点在于形成固定结构,泥巴不能装水,黏土做的陶碗却可以,由此可见一个固定的结构是多么重要;

这二者都是在头尾约束操作,同时约束进出操作;

只有链表依赖的时候元素之间的指针,我期待在C语言或者Java中看到链表指针的实现;