Este algoritmo converte um número decimal para um número binário através de um pilha dinâmica.

• Download decbin.c
• Enviar nova versão

Esconder código-fonte

/******************************************************************************
**Author = Marlon Petry                                 
**e-mail = marlonpetry@gmail.com                     
**Date = 29/05/2005                           **Description: Decimal to binary with queue dynamical                        
** This file may be distributed and/or modified under the terms of the   
** GNU General Public License version 2 as published by the Free software                                                                                    
** Foundation and appearing in the file LICENSE.GPL included in the
** packaging of this file.                           
**                                       ******************************************************************************/

#include <stdio.h>

typedef struct queue 
{
   int value;
   struct queue *prev,*next;
}q;

q *topo = NULL,*base = NULL;   

void push(int value)
{
   q *aux;
   if(topo == NULL)
   {
      base = (q *) malloc(sizeof(q));
      base->value = value;
      base->next = NULL;
      base->prev = NULL;
      topo = base;
   }
   else
   {
      aux = (q *) malloc(sizeof(q));
      aux->value = value;
      aux->prev = topo;
      aux->next = NULL;
      topo->next = aux;
      topo = aux;
   }
}

int pop()
{
int value;
   if(topo == NULL)
       return -1;
   else
   {
      value= topo->value;
      topo = topo->prev;
   }
   return value;
}

void convertDecBin(int dec)
{
   int r;
   while(dec != 0)
   {
      r = dec%2;
      push(r);
      dec = dec/2;
      
   }
}

void show()
{
   int flag = 0,b;
   printf("\nValue Binary is ");
   while(flag != 1)
   {
      
      b = pop();
      if(b == -1)
         flag = 1;
      else
         printf("%d",b);
   }
}

main()
{
   int dec;
   int ch;
   do
   {
      
      printf("Inform value DECIMAL\n");
      scanf("%d",&dec);
      convertDecBin(dec);
      show();
      
      puts("\n-1 for finish");
      scanf("%d",&ch);
   }while(ch != -1);
}

AGENDA DE COMPROMISSO

Estrutura de dados: Lista dinâmica duplamente encadeada

Função strncat

Manipulação de um vetor de registros

Árvore Binária de Busca - ABB