数据结构--大数加法

最新推荐文章于 2022-12-19 08:56:14 发布

Particle_coding

最新推荐文章于 2022-12-19 08:56:14 发布

阅读量851

点赞数

分类专栏：动态识别类型文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/Particle_coding/article/details/104267081

版权

本文介绍了如何使用数据结构来解决大数加法的问题，针对整型数据长度不超过100位的情况，通过栈的数据结构避免溢出，实现从低位到高位的逐位相加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构—大数加法
实现两个整型数据的相加，每个整型数据的长度不超过100位。
考点：注意整型数据的溢出问题
思路：利用栈先入后出的特点来实现从低位到高位的相加。

#智能实现两个非负整数的大数相加
string add(string a,string b){
   
	stack<char>st1;
	stack<char>st2;
	stack<char>st3;
	int asize = a.size();
	int asize = b.size();
	for(int i=0;i<asize;i++){
    //字符串进栈
	st1.push(a[i]);
	}
	for(int i