4.4 后进先出的栈

前面说过“先进先出”是一种规则，其实在很多时候“后进先出”也是一种规则。拿银行排队办理业务为例，假设银行工作人员通知说：今天的营业时间就要到了，还能办理x号到y号的业务，请y号以后的客户明天再来办理。也就是说，因为时间关系，排队队伍中的后来几位需要自觉退出，等第二天再来办理。本节将要讲的“栈”就遵循这一规则。栈是一种数据结构，是只能在某一端执行插入或删除操作的特殊线性表。栈按照后进先出的原则存储数据，先进的数据被压入栈底，最后进入的数据在栈顶。当需要读数据时，从栈顶开始弹出数据，最后一个数据第一个被读出来。栈通常也被称为后进先出的表。