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

admin2014-08-29 132

问题已知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)

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

计算机科学与技术

普高专升本

试述神经一肌肉接头处的兴奋传递过程。

需要的特征()。

关于非特异性投射系统()。

护理程序首先提出人是()

表里的病势出入，实际上取决于：

胰蛋白酶原的激活是由其N一端切除掉一段_______。

一个具有10个顶点的无向完全图应有()条边。

已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是________。

设无向图的顶点个数为n，则该图最多有()条边。

关于骨盆出口狭窄是指下列哪项

申请执业注册时，以下可以注册的情形是

投标人应填报工程量清单计价格式中列明的所有需要填报的单价和合价，如未填报，则()。

单位因特殊情况需坐支现金的，在支付时应报经开户银行审查批准。()

下列事项中，不属于企业收入的是()。

根据受益对象进行分配，应付职工薪酬计提时可以记入的会计科目有()。

第三期牙本质(tertiarydentin)

法的本质主要表现在()。

Treesareusefultomaninthreeveryimportantways:theysupplyhimwithwoodandotherproducts;theygivehimshade;andt

Gesturesarethesilentlanguageofeveryculture.Itisimportanttoknowthebodylanguageofeverycountry,orwemaybe【B1】_