博图堆栈指令使用方法(博途堆栈出栈指令)

导语：博图基本算法学习--堆栈

博图基本手册

一、堆栈的原理

堆栈用于做数据处理，是一种数据项按序排列的数据结构。只能在堆栈的一端（即栈顶）对数据项进行存入和取出操作，通常称为入栈和出栈，符合先进后出的特性。

堆栈指针：用于指向堆栈中下一个空闲的位置。

满栈：堆栈里存满元素，没有空闲空间。

空栈：堆栈里没有元素或者所有元素都被取出。

入栈：入栈一次，向堆栈内存入一个元素，同时堆栈指针上移一个位置。当堆栈处于满栈状态时，不能入栈。

出栈：出栈一次，从堆栈内取出一个元素，同时堆栈指针下移一个位置。当堆栈处于空栈状态时，不能出栈。

二、堆栈程序

1、入栈程序

流程设计：

1）检查是否有入栈命令

如果有，则接着判断入栈条件，即堆栈是否处于满栈状态；

如果没有入栈命令，则结束程序。

2）判断堆栈是否处于满栈状态

如果有，则进入入栈异常处理

如果没有，则进入入栈操作。

3）入栈操作

向堆栈中存入元素；堆栈指针上移。

4）入栈异常处理

输出故障状态和状态代码。

2、出栈程序

流程设计：

1）检查是否有出栈命令

如果有，则接着判断出栈条件，即堆栈是否处于空栈状态；

如果没有出栈命令，则结束程序。

2）判断堆栈是否处于空栈状态

如果是，则进入出栈异常处理；

如果不是，则进入出栈操作。

3）出栈操作

从堆栈中取出元素；堆栈指针下移。

4）出栈异常处理

输出故障状态和状态代码。

3、复位程序

复位功能：当需要清空堆栈空间，重新使用时，则进行复位操作。

流程设计：检查是否有复位命令：

如果有，复位堆栈指针，i:=0;如果没有，则结束程序。

4、整体程序设计

三、堆栈程序程序块与代码

1、程序接口

2、入栈程序

满栈状态判断：

堆栈数组：ARRAY【0..n】堆栈指针：i堆栈状态：i>=n+1

3、出栈程序

空栈状态判断：

堆栈数组：ARRAY[0..n]堆栈指针：i空栈状态：i<=0

四、堆栈小结

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请反馈，一经查实立刻删除内容。本文内容由快快网络小迪创作整理编辑！