第5讲栈技术方案.pptVIP

第五讲 栈 主讲： 朱郑州 主要内容 主要内容 DestroyStack 前置条件：栈已存在 输入：无 功能：销毁栈 输出：无 后置条件：释放栈所占用的存储空间 ClearStack 前置条件：栈已存在 输入：无 功能：清空栈 输出：无 后置条件：栈为空栈 StackEmpty 前置条件：栈已存在 输入：无 功能：判断栈是否为空 输出：若栈为空，返回TRUE，否则返回FALSE 后置条件：栈不变 StackLength 前置条件：栈已存在 输入：无 功能：求栈的长度 输出：栈的长度 后置条件：栈不变 GetTop 前置条件：栈已存在 输入：无 功能：读取当前的栈顶元素 输出：若栈不空，返回当前的栈顶元素值 后置条件：栈不变 Push 前置条件：栈已存在 输入：元素值x 功能：在栈顶插入一个元素x 输出：如果插入不成功，抛出异常 后置条件：如果插入成功，栈顶增加了一个元素 Pop 前置条件：栈已存在 输入：无 功能：删除栈顶元素 输出：删除栈顶元素，并返回其值