
top的初始值是0。在插入第一个元素后,top的值变为1,而编号为0的存储单元存放了插入的第一个数据,编号为1的存储单元则没有数据。栈是一种数据结构:1. 栈作为一种数据结构,它是一种只能在栈的一端进行插入和删除操作的特殊线性表。栈遵循后进先出的原则来存储数据,即先进入的数据位于栈底,最后进入的数据位于栈顶,读取数据时从栈顶弹出(最后一个进入的数据是第一个被读取的)。栈具有记忆功能,对栈的插入和删除操作不需要改变栈底指针。2. 栈是允许在同一端进行插入和删除操作的特殊线性表。操作的一端被称为栈顶(top),另一端是栈底(bottom);栈底是固定的,而栈顶是浮动的;当栈中元素个数为零时,称为空栈。插入操作通常称为进栈(PUSH),删除操作称为退栈(POP)。栈也被称为后进先出表。3. 栈可以用于函数调用时存储断点,以及在递归过程中使用。
