| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 572 人关注过本帖
标题:用栈实现的大数相加
只看楼主 加入收藏
wangyou
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-5-1
收藏
 问题点数:0 回复次数:0 
用栈实现的大数相加

有问题,帮忙看下
//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;
}

搜索更多相关主题的帖子: 大数 相加 
2007-06-03 13:55
快速回复:用栈实现的大数相加
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017364 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved