使用链栈实现数制的转换

最新推荐文章于 2022-11-13 18:54:12 发布

原创

最新推荐文章于 2022-11-13 18:54:12 发布 · 3.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#null #date #存储

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

/** * @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 栈头指针 * @