2. 专升本
  3. 已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。

已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。

admin2014-08-29  119
问题 已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。
选项
答案define MAX_STACK 10／／栈的最大数据元素数目 typedef struet stack{ StackEntry item[MAX_STACK]；／／存放栈中数据元素的存储单元 int top； ／／栈顶指针 }STACK： 入栈 Int Push(STACK*S，StackEntry x) { flag=1； if(S一>to==MAX—STACK一1)flag=0； else s一＞item[-++s一＞top]=x： return flag； } 出栈 void Pop(STACK*S) { flag=1： StackEntry x： if(StackEmpty(*S))flag=0； else x=s一>item[S-->top一一]； return flag； }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ryvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)