Question

栈和队列的共同点

Answer 1

栈和队列的共同点是只允许在端点处插入和删除元素。

相关介绍：

1、栈：

限定仅在表尾进行插入和删除操作的线性表。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

2、队列：

队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

扩展资料

栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

每次在队尾插入一个元素是，rear增1；每次在队头删除一个元素时，front增1。随着插入和删除操作的进行，队列元素的个数不断变化，队列所占的存储空间也在为队列结构所分配的连续空间中移动。当front=rear时，队列中没有任何元素，称为空队列。

参考资料来源：百度百科-队列

参考资料来源：百度百科-栈