数制转换（基于链栈）

最新推荐文章于 2021-09-28 13:22:22 发布

黑の旋风

最新推荐文章于 2021-09-28 13:22:22 发布

阅读量1k

点赞数 1

分类专栏： C语言数据结构栈文章标签： C语言数据结构链式栈数制转换

本文链接：https://blog.csdn.net/qaz3171210/article/details/45600721

版权

这篇博客介绍如何在C语言中利用链栈实现数制转换，特别是从十进制到任意进制的转换。文章提供了两种不同的方法，但最初的方法存在向16进制转换的错误。作者随后给出了修正的专门用于十进制到十六进制转换的函数，并解释了相关字符串操作的知识点，包括指针加法、间接访问和下标操作。

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

只需在链栈的基础上加上数制转换函数：

void Coversion(Stack *st)。

具体代码如下：

void Coversion(Stack *st)//数制转换
{
	int N,n;
	InitStack(st);
	cout<<"请输入要转换的十进制数:"<<endl;
	cin>>N;
	cout<<"请输入所需转换进制数:"<<endl;
	cin>>n;
	while(N)
	{
		push(st,N%n);
		N = N/n; 
	}
	while(!StackEmpty(st))
	{
		cout<<GetTop(st)<<endl;
		pop(st);
	}
}

完整代码如下：

头文件：

#ifndef _STACK_H
#define _STACK_H

#include<iostream>
#include<assert.h>
using namespace std;

#define ElemType int

typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node,*PNode;

typedef struct Stack
{
	PNode top;
	PNode rear;
	size_t size;
}Stack;

int StackEmpty(Stack *st);
void InitStack(Stack *st);//初始化
bool push(Stack *st,ElemType x);//尾插
bool pop(Stack *st);//头删
void ShowStack(Stack *st);//打印
void clear(Stack *st);//清除
void destroy(