栈与队列的相同和不同

不同点：

1.删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。

2.队列先进先出，栈先进后出。

3.顺序栈能够实现多栈空间共享，而顺序队列不能。

4.遍历数据速度不同。

栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来。

队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历无需开辟临时空间，速度要快的多。

相同点：

1.都是线性结构。

2.插入操作都是限定在表尾进行。

3.都可以通过顺序结构和链式结构实现。

4.插入与删除的时间复杂度与空间复杂度上两者均相同。