栈是操作受限的线性表,只允许在栈顶(top)插入删除,不可以在栈底(Bottom)操作,所以是按照后进先出(LIFO)的机制组织数据的,主要的操作有push和pop
定义stack接口:
栈空:当top=-1时,栈空。当top+1=数组长度时,栈满
栈的操作:pop时,应先判断栈是否为空,若为空,则出现下溢(underflow)。push时,应先判断栈是否为满,若满,则会出现上溢(overFlow)
结果:
栈是操作受限的线性表,只允许在栈顶(top)插入删除,不可以在栈底(Bottom)操作,所以是按照后进先出(LIFO)的机制组织数据的,主要的操作有push和pop
定义stack接口:
栈空:当top=-1时,栈空。当top+1=数组长度时,栈满
栈的操作:pop时,应先判断栈是否为空,若为空,则出现下溢(underflow)。push时,应先判断栈是否为满,若满,则会出现上溢(overFlow)
结果: