栈顶指针和队尾指针指向当前位置和指向下一个位置的区别？——轻松搞懂栈和队列指针的指向问题

         我们先看一下队列的队尾指针指向队尾元素的当前位置的入队操作:

         可以看到，当队尾指针指向的是队尾元素时，我想加入一个新的元素，这时直接放在队尾指向的位置是不可以的，因为这个位置已经有元素了，所以先要对队尾指针进行移动，移动到一个空位置，然后再进行插入操作。

        再看一下队尾指针指向队尾元素的下一个位置：

         可以看到，让队尾指向的是下一个位置，那队尾指向的位置是空的，当我想插入元素时，是不是直接可以放到这个空位置上，然后再移动队尾指针，让他指向下一个空位置

---

        上面就是队尾指针进行插入操作的两种区别，那么是不是就等同于栈的栈顶top指针进行插入的两种区别，这里就不再赘述。

        下面在再讲讲栈顶指针top进行删除时，指向位置不同带来的差异。

---

        首先看一下初始时，top指针指向栈顶当前位置和下一个元素位置。

         如果指向当前位置，初始时栈中没有元素，那他就指向-1的位置.

---

        再看一下删除的区别：

        

 

---

        总结一下：

        当进行插入操作时，既然想要插入，那就是找空位置，如果指针指向的是当前元素的位置，那这个位置就非空，就需要先对指针操作，让指针指向空位置，才能进行插入；

        如果指针指向的是栈顶或队尾下一个位置，那指针指向的位置是不是就是空的，是空的就插入，插入之后在移动指向空位置。

        同理，进行删除操作时，就是看指针指向的位置有没有元素，有元素就可以直接删除再移动，没元素就要先移动找到元素然后再进行删除操作。

 

---

        如果对你有帮助，希望留个赞，谢谢。