栈和队列完成十进制转任意进制

最新推荐文章于 2023-10-15 14:21:22 发布

深呐

最新推荐文章于 2023-10-15 14:21:22 发布

阅读量808

点赞数 3

分类专栏：数据结构文章标签：数据结构栈和队列进制转换

本文链接：https://blog.csdn.net/qq_43643704/article/details/102614459

版权

本文介绍了如何结合栈和队列的数据结构来完成十进制数字到任意进制的转换，主要利用栈处理整数部分，通过队列处理小数部分，提供了一种高效的方法。

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

栈实现整数部分转换数字的存储，队列实现小数部分

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 50
typedef struct
{
   
    int data[MAXSIZE];
    int top;
}SeqStack;
typedef struct
{
   
    int data[MAXSIZE];
    int rear,front;
}SeQueue;
void Init_SeqStack(SeqStack **s)//栈的初始化
{
   
    *s=(SeqStack *)malloc(sizeof(SeqStack));
    (*s)->top=-1;
}
void Push_SeqStack(SeqStack *s,int k,int l)//入栈,k为整数部分，l为转换为l进制
{
   
    int m;//m为余数
    while(k!=0)
            {
   
                m=k%l;
                k=k/l;
                s->top++;
                s->data[s->top]=