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

admin2014-08-29  36

问题 已知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://kaotiyun.com/show/ryvR777K
0

最新回复(0)