我在C++中的一个问题 麻烦指导下

/*algo3-1*/
#include<stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int top;
}SqStack;
void InitStack(SqStack * &s)
{
	s=(SqStack * )malloc(sizeof(SqStack));
	s->top=-1;
}
void DestroyStack(SqStack * &s)
{
	free(s);
}
bool StackEmpty(SqStack * s)
{
	return (s->top==-1);
}
bool Push(SqStack * &s,ElemType &e)
{
	if(s->top==MaxSize-1)
		return false;
	s->top++;
	s->data[s->top]=e;
	return true;
}
bool Pop(SqStack * &s,ElemType &e)
{
	if(s->top==-1)
		return false;
	e=s->data[s->top];
	s->top--;
	return true;
}
bool GetTop(SqStack * s,ElemType &e)
{
	if(s->top==-1)
		return false;
	e=s->data[s->top];
	return true;
}
/*exp3-1*/
#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
extern void InitStack(SqStack * &s);
extern void DestroyStack(SqStack * &s);
extern bool StackEmpty(SqStack * s);
extern bool Push(SqStack * &s,ElemType e);
extern bool Pop(SqStack * &s,ElemType &e);
extern bool GetTop(SqStack * s,ElemType &e);
void main ()
{
	ElemType e;
	SqStack * s;
	printf("栈s的基本运算如下：\n");
	printf("（1）初始化栈s\n");
	InitStack(s);
	printf("（2）栈为%s\n",(StackEmpty(s)?"空":"非空"));
	printf("（3依次进栈元素a,b,c,d,e\n）");
	Push(s,'a');
	Push(s,'b');
	Push(s,'c');
	Push(s,'d');
	Push(s,'e');
	printf("（4）栈为%s\n",(StackEmpty(s)?"空":"非空"));
	printf("（5）出栈序列：");
	while(!StackEmpty(s))
	{
		Pop(s,e);
		printf("%c",e);
	}
	printf("\n");
	printf("（6）栈为%s\n",(StackEmpty(s)?"空":"非空"));
	printf("（7）释放栈\n");
	DestroyStack(s);
}

就一个错误   无法解析的外部符号。。。这个怎么做

7 个解决方案

#1

最好把栈的声明放一个头文件中，然后在一个cpp文件中写对栈的操作，再在main中的cpp中引入前面的头文件。

#2

引用 1 楼 dy106 的回复:

最好把栈的声明放一个头文件中，然后在一个cpp文件中写对栈的操作，再在main中的cpp中引入前面的头文件。

一楼所得对，要养成良好的编程习惯。

#3

最后用头文件分离接口和实现。

//加入这句
typedef struct SqStack_s SqStack;
typedef char ElemType;
extern void InitStack(SqStack * &s);
extern void DestroyStack(SqStack * &s);
extern bool StackEmpty(SqStack * s);
extern bool Push(SqStack * &s,ElemType e);
extern bool Pop(SqStack * &s,ElemType &e);
extern bool GetTop(SqStack * s,ElemType &e);

#4

#include<stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int top;
}SqStack;
void InitStack(SqStack * &s)
{
    s=(SqStack * )malloc(sizeof(SqStack));
    s->top=-1;
}
void DestroyStack(SqStack * &s)
{
    free(s);
}
bool StackEmpty(SqStack * s)
{
    return (s->top==-1);
}
bool Push(SqStack * &s,ElemType &e)
{
    if(s->top==MaxSize-1)
        return false;
    s->top++;
    s->data[s->top]=e;
    return true;
}
bool Pop(SqStack * &s,ElemType &e)
{
    if(s->top==-1)
        return false;
    e=s->data[s->top];
    s->top--;
    return true;
}
bool GetTop(SqStack * s,ElemType &e)
{
    if(s->top==-1)
        return false;
    e=s->data[s->top];
    return true;
}
void main ()
{
    ElemType e;
    SqStack * s;
    printf("栈s的基本运算如下：\n");
    printf("（1）初始化栈s\n");
    InitStack(s);
    printf("（2）栈为%s\n",(StackEmpty(s)?"空":"非空"));
    printf("（3依次进栈元素a,b,c,d,e\n）");
    Push(s,'a');
    Push(s,'b');
    Push(s,'c');
    Push(s,'d');
    Push(s,'e');
    printf("（4）栈为%s\n",(StackEmpty(s)?"空":"非空"));
    printf("（5）出栈序列：");
    while(!StackEmpty(s))
    {
        Pop(s,e);
        printf("%c",e);
    }
    printf("\n");
    printf("（6）栈为%s\n",(StackEmpty(s)?"空":"非空"));
    printf("（7）释放栈\n");
    DestroyStack(s);
}

#5

extern bool Push(SqStack * &s,ElemType e);
你这个函数只有声明，没有具体的实现啊，没法调用

#6

Push的声明与定义不一致，而且因为调用方式Push(...,'x')传入常量，所以应该定义成const ElemType&

又：定义SqStack* &s这样的参数前，仔细考虑一下指针与引用的概念

#7

楼主是要把栈的操作放在动态链接库中调用吗？ 否则我想不通楼主这样做是出于什么原因！