原创力文档- 10
- 0
- 约2.51千字
- 约 3页
- 2020-04-04 发布于天津
- 举报
基本操作的算法描述置栈空将顺序栈置空判栈空判栈满进栈上溢退出运行栈顶指针加后将入栈退栈下溢退出运行栈顶元素返回后将栈顶指针减取栈顶元素各模块之间的调用关系以及算法设计中调用的主程序中调用的存储空间初始分配量存储空间分配增量迷宫中行列的位置当前位置在路径上的序号当前坐标往下一坐标的方向栈元素类型栈基址构造前销毁后为空栈顶栈容量栈类型构造空栈存储分配失败若为空返回否则返回插入元素为新的栈顶元素栈满加空间存储分配失败若栈不空删除栈顶元素用返回并返回否则返回销毁栈
基本操作的算法描述
（1） 置栈空 ? void InitStack（SeqStack *S） ??? {//将顺序栈置空 ? ????? S-top=-1; ??? } （2） 判栈空 ? int StackEmpty（SeqStack *S） ??? { ??? ??? return S-top==-1; ??? } （3） 判栈满 ? int StackFull（SeqStack *SS） ???? { ?????? return S-top==StackSize-1; ???? } （4） 进栈 ? void Push（S，x） ???? { ?????? if (StackFull
文档评论（0）