结构
先进后出,类似于糖葫芦,餐盘堆,浏览器后退操作;
栈进出原则与队列刚好对立
操作
增:尾部增加,在入栈队列中;
删:栈顶删除,在出栈队列中;
改:
查:栈顶删除,每删除一个即读取一个;
比较
队列和栈,都是约定了读取位置和删除位置,实际上是一个自由数据类型的退化;
这个约束的优点在于形成固定结构,泥巴不能装水,黏土做的陶碗却可以,由此可见一个固定的结构是多么重要;
这二者都是在头尾约束操作,同时约束进出操作;
只有链表依赖的时候元素之间的指针,我期待在C语言或者Java中看到链表指针的实现;