循序栈练习题：十进制转为十六进制

数据结构练习题：进制转换

/********************************************************************************************************
 * @file name:	DEXchangetoHEX.c
  * @brief  实现十进制转换为十六进制
  * @author 15070884254@163.com
  * @date 2024/04/25
  * @version 1.0 ：在下坂本，有何贵干 
  * @property ：none
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd******************************************************************************************************/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 指的是顺序栈中的元素的数据类型，用户可以根据需要进行修改
typedef int DataType_t;

// 构造记录顺序栈SequenceStack各项参数(栈底地址+栈容量+栈顶元素的下标)的结构体
typedef struct SequenceStack
{
  DataType_t *Bottom; // 记录栈底地址
  unsigned int Size;  // 记录栈容量
  int Top;            // 记录栈顶元素的下标

} SeqStack_t;

// 创建顺序表并对顺序栈进行初始化
SeqStack_t *SeqStack_Create(unsigned int size)
{
  // 1.利用calloc为顺序栈的管理结构体申请一块堆内存
  SeqStack_t *Manager = (SeqStack_t *)calloc(1, sizeof(SeqStack_t));

  if (NULL == Manager)
  {
    perror("calloc memory for manager is failed");
    exit(-1); // 程序异常终止
  }

  // 2.利用calloc为所有元素申请堆内存
  Manager->Bottom = (DataType_t *)calloc(size, sizeof(DataType_t));

  if (NULL == Manager->Bottom)
  {
    perror("calloc memory for Stack is failed");
    free(Manager);
    exit(-1); // 程序异常终止
  }

  // 3.对管理顺序栈的结构体进行初始化（元素容量 + 最后元素下标）
  Manager->Size = size; // 对顺序栈中的容量进行初始化
  Manager->Top = -1;    // 由于顺序栈为空，则栈顶元素的下标初值为-1

  return Manager;
}

// 判断顺序栈是否已满
bool SeqStack_IsFull(SeqStack_t *Manager)
{
  return (Manager->Top + 1 == Manager->Size) ? true : false;
}

// 入栈
bool SeqStack_Push(SeqStack_t *Manager, DataType_t Data)
{
  // 1.判断顺序栈是否已满
  if (SeqStack_IsFull(Manager))
  {
    printf("SeqStack Full is Full!\n");
    return false;
  }

  // 2.如果顺序栈有空闲空间，则把新元素添加到顺序栈的栈顶
  Manager->Bottom[++Manager->Top] = Data;

  return true;
}

// 判断顺序栈是否为空
bool SeqStack_IsEmpty(SeqStack_t *Manager)
{
  return (-1 == Manager->Top) ? true : false;
}

/*************************************************
/**
 * @function name:	Stack_change_Print
  * @brief  打印顺序栈所存放的数据
  * @param  Manager：顺序栈
  * @retval 函数返回类型空
  * @date 2024/04/25
  * @version 1.0 ：在下坂本，有何贵干 
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd
 *
 **************************************************/
void Stack_change_Print(SeqStack_t *Manager)
{
  printf("new changed Hexnum is 0x");
  for (int i = Manager->Top; i >= 0; --i)  //从顶向底打印
  {
    printf("%x", Manager->Bottom[i]);
  }
  return;
}


/*************************************************
/**
 * @function name:	Stack_change_Print
  * @brief  对十进制数转换成十六进制
  * @param  dec:输入的十进制数
  * @retval 函数返回类型空
  * @date 2024/04/25
  * @version 1.0 ：在下坂本，有何贵干 
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd
 *
 **************************************************/
void DecToHex(unsigned int dec)
{

  SeqStack_t *stack_change = SeqStack_Create(100);
  if (dec == 0)   	//判断十进制为0的情况 
  {
    SeqStack_Push(stack_change, dec);
  }

  while (dec != 0) // 十进制不为0的情况
  {
	//对十进制数不断除16取余得出不同位数
    int lastnum = dec % 16;
    SeqStack_Push(stack_change, lastnum); 
    dec /= 16; 	
  }
  Stack_change_Print(stack_change);//打印循序栈里的值
  return;
}
//验证可行性
int main(int argc, char const *argv[])
{
  int dec;
  printf("请输入一个十进制：");
  scanf("%d", &dec);
  DecToHex(dec);
  return 0;
}