搜索
写经验 领红包
 > 教育

博图堆栈指令使用方法(博图doc5块堆栈显示不一致)

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

博图基本手册

一、堆栈的原理

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

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

满栈:堆栈里存满元素,没有空闲空间。

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

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

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

二、堆栈程序

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

四、堆栈小结

本文内容由小樊整理编辑!