链栈的运用：进制转化 ——以c语言为例

immortalize

于 2020-11-14 15:41:06 发布

阅读量800

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法栈 c语言数据结构

本文链接：https://blog.youkuaiyun.com/immortalize/article/details/109691737

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

该博客展示了如何使用链栈结构实现不同进制之间的转换。通过定义链栈结构，实现了插入元素、删除栈顶元素的功能，并利用这些功能将十进制数转化为二进制、四进制和八进制。在主函数中，调用这些方法并打印转换结果。

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

#include <stdio.h>
#include <iostream>
using namespace std;
#define sElemType int
typedef struct linkNode{
	sElemType data;//数据域 
	linkNode *next;//指针域 
}*linkStack;
 //判空函数(链栈为空返回1；不为空返回0) 
 int isEmpty(linkStack top){
 	return top==NULL;
 }
 //初始化链栈 
 void initLinkStack(linkStack &top){
 	top=NULL;
 }
 //插入元素到链栈 
 void push(linkStack &top,sElemType val){
 	linkStack newNode=new linkNode[1];
 	newNode->data=val;
	 newNode->next=top; 
	 top=newNode;
 }
 //删除链栈的栈顶元素 
 void pop(linkStack &top,sElemType &val){
 	if(isEmpty(top)){
 		return;
	 }
 	val=top->data;
 	linkStack  tempPtr=top;
 	top=top->next;
 	delete tempPtr;
 }
 //进制转化 
void radixConvert(int num,int radix){
	linkStack top;
	initLinkStack(top);
	while(num){
		push(top,num%radix);
		num=num/radix;
	}
	while(!isEmpty(top)){
		sElemType val;
		pop(top,val);
		cout<<val;
	}
	
} 
int main(){
	cout<<"29的二进制数为：";
	radixConvert(29,2); 
	cout<<endl; 
	cout<<"29的四进制数为：";
	radixConvert(29,4); 
	cout<<endl;  
	cout<<"29的八进制数为：";
	radixConvert(29,8); 
	cout<<endl;  
	return 0;
}在这里插入代码片