请将下列栈类Stack的横线处补充完整。 class Stack{ private: int pList[100]; ∥int数组，用于存放栈的元素 int top;

admin2010-12-16 37

问题请将下列栈类Stack的横线处补充完整。
class Stack{
   private:
      int pList[100];                ∥int数组，用于存放栈的元素
      int top;                      ∥栈顶元素(数组下标)
   public:
         Stack():top(0){}
         void Push(const int &item); ∥新元素item

选项

答案pList[top]=item

解析此题考查的是堆栈数据结构。堆栈是一种先进后出的队列，每次入栈在栈顶，出栈也在栈顶。当栈顶指针所指位置是最后一个有效数据时，下次出栈直接取出栈顶指针所指数据，然后栈顶指针再减1；入栈时需要将栈顶指针先增1，然后将数据存入栈顶指针所指位置。本题中，从Pop()数中可以看出，是先取数然后top才会减1，Push()函数应先增1再取数。所以应填入pList[top]=item。

转载请注明原文地址:https://kaotiyun.com/show/Opjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请将下列栈类Stack的横线处补充完整。 class Stack{ private: int pList[100]; ∥int数组，用于存放栈的元素 int top;

二级C

NCRE全国计算机二级

将E—R图转换为关系模式时，实体和联系都可以表示为()。

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

设有如下程序段#include＜stdio.h＞chars[20]="Beijing",*p;p=s;则执行p=s;语句后，以下叙述正确的是

以下关于C语言数据类型的叙述中正确的是()。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

以下叙述中错误的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

以下C++语言中用于单行注释的是

在Excel2010中不可以同时打开多个工作簿。()

我国完成社会主义改造后，国内主要矛盾发生了变化。下列选项中不属于这个时期主要矛盾的是

评标活动应当遵循的原则有（）。

上证国债指数的样本是()。

下列属于早期智人阶段的代表人类有()。

这篇调查报告逻辑严密、证据充分，真是()，有极强的说服力。

以下哪点是行为主义对心理咨询与治疗的观点?()

EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Edgarwasababywhenhisfatherleftthefamily.Hew