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

最新推荐文章于 2023-03-24 09:41:19 发布

原创最新推荐文章于 2023-03-24 09:41:19 发布 · 833 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #栈 #c语言 #数据结构

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

17 篇文章

订阅专栏

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

#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;
}在这里插入代码片