（共8页PPT）ja数据结构教案堆栈.ppt

堆栈的概念用数组模拟栈使用Stack栈类堆栈 一个先入后出(FILO-FirstInLastOut)的有序列表。堆栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据堆栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。堆栈的概念 1.子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。 2