文章浏览阅读204次。5 栈（stack）5.1 栈的概念栈，stack。是一个先入后出的有序列表。栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）。入栈：先进入的元素，在栈底。出栈：最先进入的元素，最后出栈。从栈顶开始出。5.2 栈的应用场景子程序的调用：在跳往子程序前，会先将下一个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。处理递归调用：和子程序的调用_stacktop=-1