> 教育
博图堆栈指令使用方法(博图doc5块堆栈显示不一致)
导语：博图基本算法学习--堆栈
博图基本手册
一、堆栈的原理
堆栈用于做数据处理，是一种数据项按序排列的数据结构。只能在堆栈的一端（即栈顶）对数据项进行存入和取出操作，通常称为入栈和出栈，符合先进后出的特性。
堆栈指针：用于指向堆栈中下一个空闲的位置。
满栈：堆栈里存满元素，没有空闲空间。
空栈：堆栈里没有元素或者所有元素都被取出。
入栈：入栈一次，向堆栈内存入一个元素，同时堆栈指针上移一个位置。当堆栈处于满栈状态时，不能入栈。
出栈：出栈一次，从堆栈内取出一个元素，同时堆栈指针下移一个位置。当堆栈处于空栈状态时，不能出栈。
二、堆栈程序
1、入栈程序
流程设计：
1）检查是否有入栈命令
如果有，则接着判断入栈条件，即堆栈是否处于满栈状态；
如果没有入栈命令，则结束程序。
2）判断堆栈是否处于满栈状态
如果有，则进入入栈异常处理
如果没有，则进入入栈操作。
3）入栈操作
向堆栈中存入元素；堆栈指针上移。4）入栈异常处理
输出故障状态和状态代码。
2、出栈程序
流程设计：
1）检查是否有出栈命令
如果有，则接着判断出栈条件，即堆栈是否处于空栈状态；
如果没有出栈命令，则结束程序。
2）判断堆栈是否处于空栈状态
如果是，则进入出栈异常处理；
如果不是，则进入出栈操作。
3）出栈操作
从堆栈中取出元素；堆栈指针下移。4）出栈异常处理
输出故障状态和状态代码。
3、复位程序
复位功能：当需要清空堆栈空间，重新使用时，则进行复位操作。
流程设计：检查是否有复位命令：
如果有，复位堆栈指针，i:=0;如果没有，则结束程序。4、整体程序设计
三、堆栈程序程序块与代码
1、程序接口
2、入栈程序
满栈状态判断：
堆栈数组：ARRAY【0..n】堆栈指针：i堆栈状态：i>=n+13、出栈程序
空栈状态判断：
堆栈数组：ARRAY[0..n]堆栈指针：i空栈状态：i<=0四、堆栈小结
本文内容由小樊整理编辑！