链栈插入
就是先把栈顶指针给p所指结点,然后把自身指针给栈顶指针。
插入结点值为x的结点
链栈删除
其实就是先把栈顶指针送出去,然后下移栈顶指针,然后free(q)。
删除栈顶指针
链队插入
其实就是把新结点指针p作为尾指针所指向的下一个指针。然后把p作为尾指针。
链队删除
若出队的是q所指向的结点,把队首指针给q,然后把q的下一个指针作为队首指针。
就是先把栈顶指针给p所指结点,然后把自身指针给栈顶指针。
其实就是先把栈顶指针送出去,然后下移栈顶指针,然后free(q)。
其实就是把新结点指针p作为尾指针所指向的下一个指针。然后把p作为尾指针。
若出队的是q所指向的结点,把队首指针给q,然后把q的下一个指针作为队首指针。
本文标题:关于栈的几个操作
本文链接:https://www.haomeiwen.com/subject/hyvntrtx.html
网友评论