使用链栈实现数制的转换

rabbit729

于 2009-03-12 11:14:00 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

文章标签： null date 存储

本文链接：https://blog.youkuaiyun.com/rabbit729/article/details/3983328

本文介绍了如何使用链栈来实现数制转换。通过初始化、入栈、出栈等操作，将十进制数转换为指定基数的数制表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/** * @brief 链式栈的表示与实现 * @author wlq_729@163.com * http://blog.youkuaiyun.com/rabbit729 * @version 1.0 * @date 2009-03-10 */ #include <assert.h> #include <iostream> using namespace std; struct Node { int Data; struct Node* next; }; /** * @brief 初始化栈 * @return 返回栈头指针 */ Node* InitStack() { Node* head = new Node; assert(head); head->next = NULL; return head; } /** * @brief 链式栈的建立 * @return 返回链式栈的头指针 */ Node* CreateLinkStack() { Node* head = new Node; assert(head); head->next = NULL; Node* p = head; int data = 0; bool bInPuts = true; while (bInPuts) { cin>>data; if (0 == data) { bInPuts = false; } else { Node* node = new Node; assert(node); node->Data = data; node->next = p->next; p->next = node; } } return head; } /** * @brief 元素e入栈 * @param[in] head 栈头指针 * @