易百教程

12、写出栈中元素的插入和删除所涉及的步骤。

推入/Push:

  • 增加变量 top 以便它可以引用下一个内存分配;
  • 将项目复制到等于顶部的数组索引值处;
  • 重复步骤 1 和 2,直到堆栈溢出;

弹出/Pop:

  • 将最顶层元素存储到另一个变量中;
  • 减少顶部的值;
  • 返回最顶层的元素;