有问题,帮忙看下
//stack.h
#include <iostream>
using namespace std;
template<class T>
class stack
{
public:
stack(int = 50);
~stack();
bool push( T elm);//入栈
T pop();//出栈
bool isEmpty();//是否为空
bool isFull();
T topEl();//返回栈顶,但是不删除栈顶
private:
int MAX;
T* Array;
int top;
};
template<class T>
stack<T>::stack(int max)
{
MAX = max;
Array = new T[max];
top = 0;//指向栈顶元素的上一个元素。
}
template<class T>
stack<T>::~stack()
{
delete [] Array;
}
template<class T>
bool stack<T>::push( T elm )//入栈
{
if(isFull())//栈满
return false;
Array[ ++top ] = elm;
return true;
}
template<class T>
T stack<T>::pop()//出栈
{
if(isEmpty())
return 0;
return Array[top--];
}
template<class T>
bool stack<T>::isEmpty()//是否为空
{
return top == 0 ? true : false;
}
template<class T>
bool stack<T>::isFull()
{
return top == MAX ? true : false;
}
template<class T>
T stack<T>::topEl()//返回栈顶,但是不删除栈顶
{
return Array[top];
}
//main.cpp
#include <iostream>
#include "stack.h"
using namespace std;
void addinLargeNumbers(char* a,char* b)
{
stack<char> A,B;
stack<char> R;//分别存放a,b,结果
int i = 0;
while(a[i] != '\0')
{
A.push(a[i]);
i++;
}
while(b[i] != '\0')
{
B.push(a[i]);
i++;
}
int result = 0;
while(!A.isEmpty()||!B.isEmpty())
{
result=result + A.pop() + B.pop() - '0' - '0';
int temp=0;
if(result>=10)
{
temp =1;
result -=10;
}
R.push(result);
result = temp;
}
if(result != 0)
R.push(result);
while(! R.isEmpty())
{
cout<<R.pop();
}
}
int main()
{
char i1[50];
char i2[50];
cout<<"请输入第一个大数:"<<endl;
cin>>i1;
cout<<"请输入第二个大数:"<<endl;
cin>>i2;
addinLargeNumbers(i1,i2);
return 0;
}