堆栈

堆栈

堆栈：具有一定操作约束的线性表 只能在一端（栈顶）进行插入、删除
插入数据：入栈（push）、
删除数据：出栈（pop）
由于栈的输入输出特性，所以栈有“后进先出（LIFO）”的特点。
一般实现的操作有

• 进栈操作（Push）
• 出栈操作（Pop）
• 判断是否为空：IsEmpty
• 清空栈：MakeEmpty
• 读取栈顶元素：Top