栈和队列

打个比方队列就是吃多了拉(先进先出),栈就是吃多了吐(后进先出)

栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。
队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外,主要区别是对插入和删除操作的"限定"。

posted @ 2013-03-17 17:26  四条眉毛  阅读(156)  评论(0编辑  收藏  举报