数组实现的 C++ 堆栈

Question

我想要的是 pushFront(int) 函数这样做：

布尔堆栈::pushFront( const int n ) { 项目[++顶部] = n; // 其中top是栈顶 返回真； // 只有推送成功才返回true }

items 是对象“item”的结构类型。看看：

类堆栈 { 堆栈（整数容量）； 〜堆栈（无效）； ... 私人的： 诠释最大尺寸； // 用于项目堆栈 诠释顶部; // 是栈顶 结构项目{ 诠释n; }; 项目*项目；

我已将 ctor 定义为堆栈类对象和 dtor，如下所示：

堆栈：：堆栈（整数容量） { 项目=新项目[容量]； 如果（项目== NULL）{ 抛出“无法分配足够的内存”； 退出（1）； } 最大尺寸 = 容量； 顶部 = -1； } 堆栈::~堆栈（无效） { 删除 [] 项； 项目=空； 最大尺寸 = 0; 顶部 = -1； }

是的，对我来说主要问题是 items[++top] = n;陈述。我一直在尝试寻找解决方法，如下所示：

布尔堆栈::pushFront(const int n) { int *a = new int[maxSize]; 一个[++顶部] = n; 返回真； }

但我无法将 (+) 'a' 数组拖出以查看那些实际的数组元素......这正是我希望发生的......

我想要的是语句 items[++top] = n;上班。。

Answer 1

您不能将 int 值分配给项目，因为您还没有告诉编译器如何执行此操作。

您需要为将 int 作为参数的项目编写构造函数或 operator= 或使用

items[++top].n = n;

Answer 2

bool stack::pushFront( const int n ) 
{
    if(top == maxSize-1)
        return false;
    items[++top].n = n;  // where top is the top of the stack
    return true; // only return true when the push is successful
}

Answer 3

看来您已经定义了一个固定大小的堆栈。您应该检查添加到堆栈中是否超过大小。 pushFront，只需要复制数组中的数据，为要修改的第0个元素腾出空间：

bool stack::push(const int n)
{
    if ( top >= capacity-1 ) return false;
    items[++top].n = n
}

bool stack::pushFront(const int n)
{
    if ( top >= capacity-1 ) return false;
    bcopy( items, items+1, top+1 );
    items[0].n = n;
    return true;
}