C ++堆栈实现(作业)

时间:2011-10-10 23:20:48

标签: c++ data-structures stack

解决: 我不能为我的生活弄清楚为什么我在这里尝试初始化堆栈时会出现错误:

#include "stack.h"
#include "linkList.h"


Stack::Stack() : m_top(0), m_size(0)
{
    m_stack = new List(); // cannot assign m_stack this way. How do i initialize here?
}

根据Intellisense的语法错误如下:

Error: a value of type List* cannot be assigned to an entity of type List*

堆栈类在这里:

#ifndef stack_H
#define stack_H

#include "linkList.h"


class Stack
{
public:

    //
    // Constructor to initialize stack data
    //
    Stack();

    //
    // functionality to determine if stack is empty
    //
    bool isEmpty();

    //
    // methods for pushing data on to stack and for
    // popping data from the stack
    //
    void push(Node* current, int newValue);
    void pop();

private:

    //
    // member data which represent the stack, the top
    // of the stack and the size of the stack
    //
    Node* m_top;
    List* m_stack;
    unsigned m_size;
};

#endif

我知道linkList类是有效的,因为我之前测试过它。如果我想创建一个新列表,我所要做的就是:

List* myList = new List();

解决:现在我收到一些令人愤怒的链接器错误,我无法找出原因:

1>------ Build started: Project: Stack, Configuration: Debug Win32 ------
1>Build started 10/10/2011 4:50:24 PM.
1>InitializeBuildStatus:
1>  Touching "Debug\Stack.unsuccessfulbuild".
1>ClCompile:
1>  myStack.cpp
1>  linkList.cpp
1>  Generating Code...
1>MSVCRTD.lib(crtexe.obj) : error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup
1>C:\Users\Dylan\documents\visual studio 2010\Projects\Stack\Debug\Stack.exe : fatal error        LNK1120: 1 unresolved externals
1>
1>Build FAILED.

为了确保我的堆栈头文件与STL或其他任何东西不冲突,我将其重命名为myStack.h(是的,开始大笑):

#ifndef myStack_H
#define myStack_H

2 个答案:

答案 0 :(得分:3)

此错误:

1>MSVCRTD.lib(crtexe.obj) : error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup

通常在您的项目设置错误时发生。我猜你正在编写一个控制台应用程序,但你选择的是项目类型而不是控制台应用程序。

答案 1 :(得分:1)

此链接器错误

1>MSVCRTD.lib(crtexe.obj) : error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup
1>C:\Users\Dylan\documents\visual studio 2010\Projects\Stack\Debug\Stack.exe : fatal error        LNK1120: 1 unresolved externals

表示链接器找不到main()函数。你正在尝试创建一个可执行文件,所以你必须有一个main()。

此外,您似乎已将原始问题编辑为现在的其他内容。这非常令人困惑,因为问题和答案/评论不再匹配。如果您遇到另一个问题,请开始一个新问题。