#include <stdio.h>
#include <math.h>
#include <stdlib.h>
4:
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
/*定义堆栈*/
char ElemType;
struct{
10: ElemType *base;
11: ElemType *top;
int stacksize;
13: }sqStack;
/*初始化栈*/
void initStack(sqStack *s)
16: {
/*内存中开辟一段连续空间作为栈空间，首地址赋值给s->base*/
sizeof(ElemType));
/*分配空间失败*/
/*最开始，栈顶就是栈底*/
/*最大容量为STACK_INIT_SIZE */
22: }
/*入栈操作，将e压入栈中*/
void Push(sqStack *s, ElemType e){
if(s->top - s->base >= s->stacksize){
/*栈满，追加空间*/
27: s->base = (ElemType *)realloc(s->base, (s->stacksize +
sizeof(ElemType));
/*存储分配失败*/
30: s->top = s->base + s->stacksize;
/*设置栈的最大容量*/
32: }
/*放入数据*/
34: s->top++;
35: }
/*出栈操作，用e将栈顶元素返回*/
void Pop(sqStack *s , ElemType *e){
return;
39: *e = *--(s->top);
40: }
41:
/*计算堆栈s当前的长度*/
int StackLen(sqStack s){
return (s.top - s.base) ;
45: }
46:
void ADD(sqStack *s1,sqStack *s2,sqStack *s3)
48: {
/*a1,a2分别存放从堆栈s1,s2中取出的（数据）元素，
a3=a1+a2,c中存放进位*/
while(StackLen(*s1)!=0 && StackLen(*s2)!=0)
52: {
/*取出s1栈的栈顶元素给a1*/
/*取出s2栈的栈顶元素给a2*/
/*相加*/
'9')
57: {
/*产生进位的情况*/
59: c = 1;
60: }
else
/*不产生进位*/
/*将结果入栈s3*/
64: }
/*栈s1不为空的情况*/
66: {
while(StackLen(*s1)!=0)
68: {
/*取出s1栈的栈顶元素给a1*/
/*与进位标志c相加*/
'9')
72: {
/*产生进位的情况*/
74: c = 1;
75: }
else
/*不产生进位*/
/*将结果入栈s3*/
79: }
80: }
/*栈s1不为空的情况*/
82: {
while(StackLen(*s2)!=0)
84: {
/*取出s1栈的栈顶元素给a1*/
/*与进位标志c相加*/
'9')
88: {
/*产生进位的情况*/
90: c = 1;
91: }
else
/*不产生进位*/
/*栈s1不为空的情况*/
95: }
96: }
if(c==1)
/*如果最后有进位，将字符’1’入栈s3*/
99: }
100:
int main()
102: {
char e;
104: sqStack s1,s2,s3;
/*初始化堆栈s1，存放加数*/
/*初始化堆栈s2，存放加数*/
/*初始化堆栈s3，存放结果*/
/*输入第一个任意长整数，按”#”结尾*/
,&e);
'#')
111: {
/*将加数（字符串）入栈s1*/
,&e);
114: }
/*接收回车符*/
/*输入第二个任意长整数，按”#”结尾*/
,&e);
'#')
119: {
/*将加数（字符串）入栈s2*/
,&e);
122: }
/*加法运算，将结果存放在s3中*/
);
/*输出结果，打印在屏幕上*/
126: {
127: Pop(&s3,&e);
,e);
129: }
return 0;
131: }