用栈实现大数相加运算[C++语言]

最新推荐文章于 2021-05-17 10:46:17 发布

odaynot

最新推荐文章于 2021-05-17 10:46:17 发布

阅读量2.1k

点赞数 1

分类专栏： C++ 数据结构文章标签： c++ class string input null 语言

本文链接：https://blog.csdn.net/odaynot/article/details/8049648

版权

这篇博客介绍了如何使用C++和栈来实现大数相加运算，特别是针对正整数的情况。博主提供了代码示例，并指出可能存在运算错误，欢迎读者反馈。

摘要由CSDN通过智能技术生成

想看有关栈操作的基本例子请看本人另一篇博文：《栈的基本实现（入栈，出栈，清空，判断是否为空）》

本小程序可进行大数相加运算，仅限正整数。

经过简单的修改，解决逻辑导致的运算错误。但不保证我的代码百分之百没有错误。如在使用中发现存在运算错误。还请留言相告。谢谢

以下为代码。

#include <iostream>
#include <string>
using namespace std;

typedef class Node {
	public:
	int data;
	class Node *pNext;
}NODE, *PNODE;

typedef class Stack {
	public:
	PNODE pTop;
	PNODE pBottom;
}STACK, *PSTACK;

void init(PSTACK pS)
{
	pS->pTop = new NODE;
	pS->pBottom = pS->pTop;
	pS->pTop->pNext = NULL;
}

void push(PSTACK pS, int val)
{
	PNODE pNew = new NODE;
	pNew->data = val;
	pNew->pNext = pS->pTop;
	pS->pTop = pNew;
}

void traverse(PSTACK pS)
{
	PNODE p = pS->pTop;
	while(p != pS->pBottom) {
		cout << p->