📜  p5.js |堆栈中的弹出操作

📅  最后修改于: 2022-05-13 01:56:45.954000             🧑  作者: Mango

p5.js |堆栈中的弹出操作

堆栈是一种线性数据结构,它遵循执行操作的特定顺序。顺序可以是 LIFO(后进先出)或 FILO(先进后出)。
堆

堆栈上的弹出操作:在将内容从堆栈顶部删除的同时访问内容,称为弹出操作。在 pop() 操作的数组实现中,数据元素实际上并没有被删除,而是将 top 递减到堆栈中的较低位置以指向下一个值。但在链表实现中,pop() 实际上会删除数据元素并释放内存空间。

方法: pop() 操作可能涉及以下步骤:

  • 检查堆栈是否为空。
  • 如果堆栈为空,则产生错误并退出。
  • 如果堆栈不为空,则访问 top 指向的数据元素。
  • 删除元素,对缓冲区使用 array.pop() 操作。
  • 返回成功。

示例 1:此示例仅描述堆栈上的推送操作。



  

    Stack Data Structure
      
    
  
    
  
    

  

    

  
                         

输出:

示例 2:本示例通过调用stack1.pop()函数将元素压入堆栈后,使用了两次 Pop 操作。



  

    Stack Data Structure
      
    
  
    
  
    

  

    

  
                        

输出: