posts - 6, comments - 30, trackbacks - 0

今天使用visual C++ 2010編譯器編寫程序逆波蘭表達(dá)式求值
但是遭遇了以前從未看到的問題，在此求助各位，謝謝
頭文件Stack.h

template<class T>
2

class Stack
3

{
4

public:
5

Stack(int size=0);//構(gòu)造大小為size的堆棧
6

~Stack(){delete p;}//撤銷堆棧
7

bool IsFull();//判斷堆棧是否已滿
8

bool IsEmpty();//判斷堆棧是否為空
9

void Push(T &x);//將x壓入堆棧
10

T Pop(T &x);//將棧頂元素彈出用x保存
11

private:
12

int Size;//大小
13

int top;//棧頂
14

T *p;//數(shù)組指針
15

};

實(shí)現(xiàn)源文件Stack.cpp

#include"Stack.h"
2

template<class T>
4

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

{
6

p[top++]=x;//將x保存于棧頂，棧頂+1
7

}
8

template<class T>
10

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

{
12

x=p[--top];//x保存棧頂元素，棧頂-1
13

return x;
14

}
15

template<class T>
17

Stack<T>::Stack(int size)
18

{
19

Size=size;//棧大小為size
20

top=0;//棧頂top指向0
21

p=new T[Size];//為p開辟Size大小的空間
22

}
23

template<class T>
25

bool Stack<T>::IsFull()
26

{
27

return top==Size;
28

}//判斷堆棧是否已滿
29

template<class T>
31

bool Stack<T>::IsEmpty()
32

{
33

return top==0;
34

}//判斷堆棧是否為空

main.cpp

#include<iostream>
2

#include<stdio.h>
3

#include"Stack.h"
4

const int MaxSize=40;//由于定義數(shù)組時(shí)開辟空間大小
5

using namespace std;
6

/*
8

*逆波蘭表達(dá)式求值函數(shù)
9

*/
10

float LiBolan(char *array){//array存儲(chǔ)表達(dá)式
11

Stack<float> sta(MaxSize);//建立大小為Maxsize的堆棧
12

int i=0;
13

if(array[0]=='.'){
14

cout<<"表達(dá)式錯(cuò)誤:小數(shù)表示錯(cuò)誤"<<endl;
15

return 0;
16

}
17

while(array[i]!='\0'){//當(dāng)表達(dá)式?jīng)]有結(jié)束
18

if(array[i]=='.'){//數(shù)字第一個(gè)字符為小數(shù)點(diǎn)或運(yùn)算符后是小數(shù)點(diǎn)
19

cout<<"表達(dá)式錯(cuò)誤:小數(shù)表示錯(cuò)誤"<<endl;
20

return 0;
21

}
22

if(i==0&&array[i]=='-'){//判斷第一個(gè)是否負(fù)數(shù)，后面的沒有必要判斷，如果是
23

i++;//處理下一個(gè)字符
24

float tem=0;
25

while(array[i]>='0'&&array[i]<='9'){
26

tem=(float)array[i]-48+tem*10;//先計(jì)算該負(fù)數(shù)的絕對值
27

i++;
28

}
29

if(array[i]=='.'){//若存在小數(shù)
30

i++;//忽略該位
31

if(!(array[i]>='0'&&array[i]<='9')){//小數(shù)點(diǎn)后不是數(shù)字
32

cout<<"表達(dá)式錯(cuò)誤:小數(shù)表示錯(cuò)誤"<<endl;
33

return 0;
34

}
35

}
36

Stack<char> s(7);//用于存儲(chǔ)小數(shù)字符
37

while(array[i]>='0'&&array[i]<='9'){
38

s.Push(array[i]);
39

i++;
40

}
41

float item=0;
42

char x;
43

while(!s.IsEmpty())
44

item=((float)s.Pop(x)-48)*0.1+item*0.1;//計(jì)算小數(shù)
45

tem+=item;
46

tem=-tem;//取相反數(shù)得到原數(shù)
47

sta.Push(tem);//將該數(shù)壓入棧中
48

}
49

if(array[i]>='0'&&array[i]<='9'){//其他時(shí)候，判斷是否為數(shù)字
50

float tem=0;
51

while(array[i]>='0'&&array[i]<='9'){//計(jì)算整數(shù)部分
52

tem=(float)array[i]-48+tem*10;
53

i++;
54

}
55

if(array[i]=='.'){//若存在小數(shù)
56

i++;//忽略該位
57

if(!(array[i]>='0'&&array[i]<='9')){//小數(shù)點(diǎn)后不是數(shù)字
58

cout<<"表達(dá)式錯(cuò)誤:小數(shù)表示錯(cuò)誤"<<endl;
59

return 0;
60

}
61

}
62

Stack<char> s(7);//用于存儲(chǔ)小數(shù)字符
63

while(array[i]>='0'&&array[i]<='9'){
64

s.Push(array[i]);
65

i++;
66

}
67

float item=0;
68

char x;
69

while(!s.IsEmpty())
70

item=((float)s.Pop(x)-48)*0.1+item*0.1;//計(jì)算小數(shù)
71

tem+=item;
72

sta.Push(tem);
73

}
74

if(array[i]=='+'||array[i]=='-'||array[i]=='*'||array[i]=='/'){
75

float it1,it21,it22;//it21棧頂元素，it22倒數(shù)第二個(gè)，it1是it21，it22對應(yīng)運(yùn)算的值
76

char ch=array[i];
77

switch(ch){
78

case '+':it21=sta.Pop(it21);
79

if(sta.IsEmpty()){
80

cout<<"表達(dá)是錯(cuò)誤:運(yùn)算符比對應(yīng)所需的運(yùn)算數(shù)多"<<endl;//彈出一個(gè)運(yùn)算數(shù)后為空
81

return 0;
82

}
83

it22=sta.Pop(it22);
84

it1=it21+it22;
85

sta.Push(it1);break;
86

case '-':it21=sta.Pop(it21);
87

if(sta.IsEmpty()){
88

cout<<"表達(dá)式錯(cuò)誤:運(yùn)算符比對應(yīng)所需的運(yùn)算數(shù)多"<<endl;
89

return 0;
90

}
91

it22=sta.Pop(it22);
92

it1=it22-it21;
93

sta.Push(it1);break;
94

case '*':it21=sta.Pop(it21);
95

if(sta.IsEmpty()){
96

cout<<"表達(dá)式錯(cuò)誤:運(yùn)算符比對應(yīng)所需的運(yùn)算數(shù)多"<<endl;
97

return 0;
98

}
99

it22=sta.Pop(it22);
100

it1=it21*it22;
101

sta.Push(it1);break;
102

case '/':it21=sta.Pop(it21);
103

if(sta.IsEmpty()){
104

cout<<"表達(dá)式錯(cuò)誤:運(yùn)算符比對應(yīng)所需的運(yùn)算數(shù)多"<<endl;
105

return 0;
106

}
107

it22=sta.Pop(it22);
108

it1=it22/it21;
109

sta.Push(it1);break;
110

default:break;
111

}
112

i++;
113

}
114

else
115

i++;
116

}
117

float value;
118

sta.Pop(value);
119

if(!sta.IsEmpty()){
120

cout<<"表達(dá)式錯(cuò)誤:運(yùn)算數(shù)多于所需的運(yùn)算符"<<endl;//最后棧不為空
121

return 0;
122

}
123

return value;
124

}
125

void main(){
126

printf("請輸入一個(gè)后綴表達(dá)式:");
127

char str[MaxSize];
128

gets(str);
129

float value=LiBolan(str);
130

printf("%2.2f\n",value);
131

}

當(dāng)用Visual C++ 6.0編譯時(shí)正確，用visualC++201編譯時(shí)，如果不分頭文件源文件，即直接把這三個(gè)文件放在man.cpp中編譯正確，當(dāng)時(shí)當(dāng)把他們分開后
其文件結(jié)構(gòu)圖如下時(shí)編譯通不過

其問題描述如下
1>t.obj : error LNK2019: 無法解析的外部符號 "public: bool __thiscall Stack<float>::IsEmpty(void)" (?IsEmpty@?$Stack@M@@QAE_NXZ)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: float __thiscall Stack<float>::Pop(float &)" (?Pop@?$Stack@M@@QAEMAAM@Z)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: void __thiscall Stack<float>::Push(float &)" (?Push@?$Stack@M@@QAEXAAM@Z)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: char __thiscall Stack<char>::Pop(char &)" (?Pop@?$Stack@D@@QAEDAAD@Z)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: bool __thiscall Stack<char>::IsEmpty(void)" (?IsEmpty@?$Stack@D@@QAE_NXZ)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: void __thiscall Stack<char>::Push(char &)" (?Push@?$Stack@D@@QAEXAAD@Z)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: __thiscall Stack<char>::Stack<char>(int)" (??0?$Stack@D@@QAE@H@Z)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>t.obj : error LNK2019: 無法解析的外部符號 "public: __thiscall Stack<float>::Stack<float>(int)" (??0?$Stack@M@@QAE@H@Z)，該符號在函數(shù) "float __cdecl LiBolan(char *)" (?LiBolan@@YAMPAD@Z) 中被引用
1>E:\Visual2010\t\Debug\t.exe : fatal error LNK1120: 8 個(gè)無法解析的外部命令
1>
1>生成失敗。
1>
1>已用時(shí)間 00:00:00.79
========== 生成: 成功 0 個(gè)，失敗 1 個(gè)，最新 0 個(gè)，跳過 0 個(gè) ==========

posted on 2011-01-19 14:22 あ維wêiセ閱讀(2799) 評論(12) 編輯收藏引用所屬分類: C++

FeedBack: