找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1831|回复: 2

用栈实现的大数相加

[复制链接]
发表于 2009-11-6 01:43:25 | 显示全部楼层 |阅读模式 IP:江苏扬州
有问题,帮忙看下
//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;
}
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-29 11:36 , Processed in 0.256316 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表