数据结构之----栈与队列的对比

　　一直以来，我对于栈与队列之间的差别非常模糊，容易混为一谈，今天看到网上的说法，做个小结。

一、

　　栈是先进后出，而队列则是先进先出

二、插入和删除上的限定

　　栈只能限定在表的一段进行插入或删除，而队列则是在表的一端插入，表的另一端进行删除的线性表，它们都属于线性结构

和线性表相比，它们的插入和删除都受到更多约束，故也称为限定性线性表

三、遍历速度不同

　　栈只能从头部去数据，最先放入的数据要在最后才能取出来，并且在遍历数据时还得为数据开辟临时空间

　　保持数据在遍历前的一致性的队列则不一样，它思基于地址指针进行遍历，而且可以从头部或尾部开始遍历，虽不能同时遍历，但不需要开辟临时空间，因此遍历过程速度要快