数据结构 第二章 顺序表应用举例——大整数求和

一、问题描述

C/C++语言中的int类型能表示的整数范围是-2^31~2^31-1,unsigned int类型能表示的整数范围是0~2^32-1,即0~4 294 967 295，所以，int和unsigned int类型都不能存储超过10位的整数。有些问题需要处理的整数远远不止10位，这种大整数用C/C++语言的基本数据类型无法直接表示。请编写算法完成两个大整数的加、减、乘和除等基本代数运算。

二、基本要求

①大整数的长度在100位以下；

②设计存储结构表示大整数；

③设计算法实现两个大整数的加、减、乘和除等基本的代数运算；

④分析算法的时间复杂度和空间复杂度。