笔试题-十进制转十六进制
题目设计一个进制转换程序，使用顺序栈设计一个把十进制数转换为十六进制数的接口，实现当通过键盘输入一个非负的十进制数，可以在终端输出对应的十六进制数。
代码实现
/** * @name :Dec_to_Hex * @brief :使用顺序栈实现输入一个非负的十进制数，输出对应的十六进制数 * @param : * @Data:输入的十进制数 * @retval:成功回true，失败返回false * @date :2025/7/5 * @version :1.0 * @note :None */bool Dec_to_Hex(unsigned int Data){ int remainder=0;//用于存储求余后的余数 //创建一个顺序栈 SeqStack_t *manager=SeqStack_Create(100); //十进制转十六进制，入栈 while(Data){ remainder=Data%16; Data=Data/16; SeqStack_Push(manager,remainder); } printf("0x"); int p; int digit=manager->top+1;//计算需要补零的有效位数 //补齐前导0并加下划线,输出栈中数据 for(int i=0;ibottom){ perror("calloc memory for Stack is failed\n"); exit(-1); } manager->size=size; manager->top=-1; return manager;}/** * @name :SeqStack_IsFull * @brief :判断顺序栈是否已满 * @param : * @manager:需要判断的顺序栈 * @retval:已满返回true，未满返回false * @date :2025/7/5 * @version :1.0 * @note :None */bool SeqStack_IsFull(SeqStack_t *manager){ return (manager->top+1==manager->size)? true : false;}/** * @name :SeqStack_IsEmpty * @brief :判断顺序栈是否为空 * @param : * @manager:需要判断的顺序栈 * @retval:为空返回true，不为空返回false * @date :2025/7/5 * @version :1.0 * @note :None */bool SeqStack_IsEmpty(SeqStack_t *manager){ return (-1==manager->top)? true : false;}/** * @name :SeqStack_Push * @brief :入栈 * @param : * @manager:需要操作的顺序栈 * @Data:需要压入的元素 * @retval:已满返回true，未满返回false * @date :2025/7/5 * @version :1.0 * @note :None */bool SeqStack_Push(SeqStack_t *manager,DataType_t Data){ //判断顺序栈是否已满 if ( SeqStack_IsFull(manager) ){ printf("Sequence Stack is Full\n"); return false; } //如果顺序栈有剩余空间，则把新元素插入顺序栈的栈顶，并更新管理结构体中最后栈顶的元素下标 manager->bottom[++manager->top]=Data; return true;}/** * @name :SeqStack_Pop * @brief :出栈 * @param : * @manager:需要操作的顺序栈 * @out:接收弹出的值 * @retval:成功回true，失败返回false * @date :2025/7/5 * @version :1.0 * @note :None */bool SeqStack_Pop(SeqStack_t *manager, DataType_t *out){ //判断顺序栈是否为空 if ( SeqStack_IsEmpty(manager) ){ printf("Sequence Stack is empty\n"); return false; } //删除一个元素，栈顶元素下标-1 *out=manager->bottom; return true;}/** * @name :SeqStack_print * @brief :遍历顺序栈 * @param : * @manager:需要操作的顺序栈 * @retval:成功回true，失败返回false * @date :2025/7/5 * @version :1.0 * @note :None */void SeqStack_print(SeqStack_t *manager){ //判断顺序栈是否为空 if ( SeqStack_IsEmpty(manager) ){ printf("Sequence Stack is empty\n"); return; } //如果顺序栈不为空，则打印顺序栈的元素 for (int i=0;itop+1;i++){ printf("Element[%d]=%d\n",i,manager->bottom); } printf("\n");}/** * @name :Dec_to_Hex * @brief :使用顺序栈实现输入一个非负的十进制数，输出对应的十六进制数 * @param : * @Data:输入的十进制数 * @retval:成功回true，失败返回false * @date :2025/7/5 * @version :1.0 * @note :None */bool Dec_to_Hex(unsigned int Data){ int remainder=0;//用于存储求余后的余数 //创建一个顺序栈 SeqStack_t *manager=SeqStack_Create(100); //十进制转十六进制，入栈 while(Data){ remainder=Data%16; Data=Data/16; SeqStack_Push(manager,remainder); } printf("0x"); int p; int digit=manager->top+1;//计算需要补零的有效位数 //补齐前导0并加下划线,输出栈中数据 for(int i=0;i
页:
[1]