关于栈的类定义问题

dfafe 2011-11-02 10:37:53
#include <iostream>
using namespace std;
#include <windows.h>
#include <assert.h>
template<class T>
struct LinkNode
{
T data;
LinkNode<T> *link;
LinkNode(LinkNode<T> *ptr=NULL){link=ptr;}
LinkNode(const T& item,LinkNode<T> *ptr=NULL)
{
data=item;
link=ptr;
}
};
template<class T>
class Stack
{
public:
Stack():top(NULL){}
~Stack() {makeEmpty();}
void Push(const T &x);
bool Pop(T &x);
bool getTop(T &x)const;
bool IsEmpty()const{return (top==NULL)?true:false;}
int getSize() const;
void makeEmpty();
friend ostream& operator << (ostream& os, const Stack<T> &s);
LinkNode<T> *top;

};
template<class T>
void Stack<T>::Push(const T &x)
{
top=new LinkNode<T>(x,top);
assert(top!=NULL);
};
template<class T>
bool Stack<T>::Pop(T &x)
{
if(IsEmpty()==true)return false;
LinkNode<T> *p=top;
top=top->link;
x=p->data;delete p;
return true;
};
template<class T>
bool Stack<T>::getTop(T &x) const
{
if(IsEmpty()==true) return false;
x=top->data;
return true;
};
template<class T>
int Stack<T>::getSize()const
{
LinkNode<T> *p=top;
int k=0;
while(p!=NULL)
{p=p->link;k++;}
return k;
};
template<class T>
void Stack<T>::makeEmpty()
{
LinkNode<T> *p;
while(top!=NULL)
{
p=top;
top=top->link;
delete p;
}
};
template<class T>
ostream& operator<< (ostream& os, const Stack<T> &s)
{
os << "栈中元素个数=" << s.getSize() << endl;
LinkNode<T> * p = s.top;
int i = 0;
while(p != NULL){
os << ++i << ":" << p -> data << endl;
if(p -> link == NULL)break;
p = p -> link;
}
return os;

}
这个为什么会出现错误，如下：
vs程序\lab3.1\lab3.1\linkedstack.h(16) : error C2953: “LinkNode”: 类模板已经定义
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(7) : 参见“LinkNode”的声明
1>d:\vs程序\lab3.1\lab3.1\linkedstack.h(32) : error C2953: “Stack”: 类模板已经定义
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(19) : 参见“Stack”的声明
1>d:\vs程序\lab3.1\lab3.1\linkedstack.h(38) : error C2244: “Stack<T>::Push”: 无法将函数定义与现有的声明匹配
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(23) : 参见“Stack<T>::Push”的声明
1> 定义
1> 'void Stack::Push(const T &)'
1> 现有声明
1> 'void Stack<T>::Push(const T &)'
1>d:\vs程序\lab3.1\lab3.1\linkedstack.h(47) : error C2244: “Stack<T>::Pop”: 无法将函数定义与现有的声明匹配
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(24) : 参见“Stack<T>::Pop”的声明
1> 定义
1> 'bool Stack::Pop(T &)'
1> 现有声明
1> 'bool Stack<T>::Pop(T &)'
1>d:\vs程序\lab3.1\lab3.1\linkedstack.h(54) : error C2244: “Stack<T>::getTop”: 无法将函数定义与现有的声明匹配
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(25) : 参见“Stack<T>::getTop”的声明
1> 定义
1> 'bool Stack::getTop(T &) const'
1> 现有声明
1> 'bool Stack<T>::getTop(T &) const'
1>d:\vs程序\lab3.1\lab3.1\linkedstack.h(63) : error C2244: “Stack<T>::getSize”: 无法将函数定义与现有的声明匹配
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(27) : 参见“Stack<T>::getSize”的声明
1> 定义
1> 'int Stack::getSize(void) const'
1> 现有声明
1> 'int Stack<T>::getSize(void) const'
1>d:\vs程序\lab3.1\lab3.1\linkedstack.h(74) : error C2244: “Stack<T>::makeEmpty”: 无法将函数定义与现有的声明匹配
1> d:\vs程序\lab3.1\lab3.1\linkedstack.h(28) : 参见“Stack<T>::makeEmpty”的声明
1> 定义
1> 'void Stack::makeEmpty(void)'
1> 现有声明
1> 'void Stack<T>::makeEmpty(void)'
1>d:\vs程序\lab3.1\lab3.1\calculator.h(8) : error C2512: “Stack”: 没有合适的默认构造函数可用
1>d:\vs程序\lab3.1\lab3.1\calculator.h(8) : error C2582: “operator =”函数在“Stack”中不可用
1>d:\vs程序\lab3.1\lab3.1\calculator.h(21) : warning C4805: “==”: 在操作中将类型“int”与类型“bool”混合不安全
1>d:\vs程序\lab3.1\lab3.1\calculator.h(25) : error C2662: “Stack<T>::Push”: 不能将“this”指针从“Stack”转换为“Stack<T> &”
1> 原因如下: 无法从“Stack”转换为“Stack<T>”
1> 转换要求第二个用户定义的转换运算符或构造函数
1>d:\vs程序\lab3.1\lab3.1\calculator.h(26) : error C2662: “Stack<T>::Push”: 不能将“this”指针从“Stack”转换为“Stack<T> &”
1> 原因如下: 无法从“Stack”转换为“Stack<T>”
1> 转换要求第二个用户定义的转换运算符或构造函数
1>d:\vs程序\lab3.1\lab3.1\calculator.h(27) : error C2662: “Stack<T>::Push”: 不能将“this”指针从“Stack”转换为“Stack<T> &”
1> 原因如下: 无法从“Stack”转换为“Stack<T>”
1> 转换要求第二个用户定义的转换运算符或构造函数
1>d:\vs程序\lab3.1\lab3.1\calculator.h(34) : error C2662: “Stack<T>::Push”: 不能将“this”指针从“Stack”转换为“Stack<T> &”
1> 原因如下: 无法从“Stack”转换为“Stack<T>”
1> 转换要求第二个用户定义的转换运算符或构造函数
1>d:\vs程序\lab3.1\lab3.1\calculator.h(43) : error C2662: “Stack<T>::Push”: 不能将“this”指针从“Stack”转换为“Stack<T> &”
1> 原因如下: 无法从“Stack”转换为“Stack<T>”
1> 转换要求第二个用户定义的转换运算符或构造函数
1>d:\vs程序\lab3.1\lab3.1\calculator.h(71) : error C2662: “Stack<T>::getTop”: 不能将“this”指针从“Stack”转换为“const Stack<T> &”
1> 原因如下: 无法从“Stack”转换为“const Stack<T>”
求各位指教！！！！
...全文
170 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
dfafe 2011-11-04
  • 打赏
  • 举报
 回复
那本书不好吗？我们学校发的书呀
dfafe 2011-11-02
  • 打赏
  • 举报
 回复
我用的是vs2008呀，可是就是一直有问题。
xiejijun_05 2011-11-02
  • 打赏
  • 举报
 回复
vc 6.0 下木有问题
ryfdizuo 2011-11-02
  • 打赏
  • 举报
 回复
vs2008下木有问题
测试NULL 2011-11-02
  • 打赏
  • 举报
 回复
我这里编译没错的啊？ 啥原因呢？
加我Q:506341588 详聊


#include <iostream>

using namespace std;

#include <windows.h>

#include <assert.h>

template<class T>

struct LinkNode

{

    T data;

    LinkNode<T> *link;

    LinkNode(LinkNode<T> *ptr=NULL){link=ptr;}

    LinkNode(const T& item,LinkNode<T> *ptr=NULL)

    {

        data=item;

        link=ptr;

    }

};

template<class T>

class Stack

{   

 public:

     Stack():top(NULL){}

     ~Stack() {makeEmpty();}

     void Push(const T &x);

     bool Pop(T &x);

     bool getTop(T &x)const;

     bool IsEmpty()const{return (top==NULL)?true:false;}

     int getSize() const;

     void makeEmpty();

     friend ostream& operator << (ostream& os, const Stack<T> &s);

     LinkNode<T> *top;

     

};

template<class T>

void Stack<T>::Push(const T &x)

{

    top=new LinkNode<T>(x,top);

    assert(top!=NULL);

};

template<class T>

bool Stack<T>::Pop(T &x)

{

    if(IsEmpty()==true)return false;

    LinkNode<T> *p=top;

    top=top->link;

    x=p->data;delete p;

    return true;

};

template<class T>

bool Stack<T>::getTop(T &x) const

{

    if(IsEmpty()==true) return false;

    x=top->data;

    return true;

};

template<class T>

int Stack<T>::getSize()const

{

    LinkNode<T> *p=top;

    int k=0;

    while(p!=NULL)

    {p=p->link;k++;}

    return k;

};

template<class T>

void Stack<T>::makeEmpty()

{

    LinkNode<T> *p;

    while(top!=NULL)

    {

        p=top;

        top=top->link;

        delete p;

    }

};

template<class T>

ostream& operator<< (ostream& os, const Stack<T> &s)

{

    os << "栈中元素个数=" << s.getSize() << endl;

    LinkNode<T> * p = s.top;

    int i = 0;

    while(p != NULL){

        os << ++i << ":" << p -> data << endl;

        if(p -> link == NULL)break;

        p = p -> link;

    }

    return os;

    

}



int main()

{

    return 0;

}
阿尔博特 2011-11-02
  • 打赏
  • 举报
 回复
怎么那么像 殷人昆的那本书上的代码啊，如果lz在看那本书的话建议lz不要看了，或者偶尔看看，看这本《数据结构、算法与应用—C++语言描述》绝对经典
栈的定义和操作
一.栈的定义 栈是一种操作受限制的线性表，将允许进行插入、删除的一端称为栈顶，另一端称为栈底。 二.栈的分类 栈主要分为静态栈和动态栈，静态栈类似于数组，而动态栈类似于链表，但只能对链表的一端进行操作。本文主要讨论静态栈。 三.静态栈的表示 #define stack_size 100 typedef int SDataType;//假设栈内元素为整型。 typedef stru...
数据结构——栈的详解
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 C语言和C++中的栈C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基...
python如何定义一个简单的栈
哈哈，其实根本不需要用类(class)去定义一个栈(stack)，因为我没有想到list结构竟然这么万能，它本身就是一个活生生的栈。 1.定义一个栈，其实就是一个列表哈哈，说明一下，栈顶在后面，栈底在前面。 a=[1,2,3] 即，这个栈a对应如下图示： 2.入栈push，这个大家再熟悉不过了，只不过在列表list中对应叫做append()，其实就是push的功能。 a.append(4) a 3.出栈pop，这个名字还是叫这个，我以前不知道有这个功能。 topa=a.pop() print(top
栈的基本操作——顺序栈的类模板定义
栈和队列都是特殊的线性表，是限制存取位置的线性结构；可以由顺序表实现，也可以由链表实现。 什么是栈 栈定义为：只允许在表的一端进行插入和删除的线性表。 允许进行插入和删除的一端叫做栈顶(top)，而另一端叫栈底(bottom)。栈中没有任何元素时，称为空栈。设给定栈s=(a0，a1，……，an-1)，称a0为栈底，an-1为栈顶。 栈又称作后进先出（LIFO：Last In First O
栈之顺序栈（包含完整代码）C语言版
看一下关于栈的思维导图 栈是只允许在一端进行插入或删除操作的线性表，按照物理结构的不同，栈又分为顺序栈和链栈。 本篇文章是顺序栈的专场。 来看实现各个功能的代码块 //顺序栈的定义 #define MaxSize 10 //定义栈中最大元素的个数 typedef struct{ elemtype data[MaxSize]; //静态数组存放栈中元素，销毁栈时不必手动释放空间 int top; //定义栈顶指针 }SqStack; //初始化栈 void InitStack(SqStack &
C++ 语言

64,646

社区成员

250,481

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章