栈和队列的共同点是

栈和队列的共同点是只允许在端点处插入和删除元素。（一）栈：限定仅在表尾进行插入和删除 *** 作的线性表。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。（二）队列：队列是一种 *** 作受限制的线性表。进行插入 *** 作的端称为队尾，进行删除 *** 作的端称为队头。

扩展资料

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

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