使用链栈实现数制的转换

/** * @brief 链式栈的表示与实现 * @author wlq_729@163.com * http://blog.csdn.net/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 栈头指针 * @param[in] e 入栈元素 * @return 返回操作结果 * -0 操作成功 * --1 操作失败 */ int Push(Node* head, const int e) { assert(head); Node* p = new Node; if (NULL == p) { cout<<"apply memory error!"<<endl; return -1; } p->Data = e; p->next = head->next; head->next = p; return 0; } /** * @brief 元素出栈 * @param[in] head 链式栈指针 * @param[out] e 出栈元素 * @return 返回操作结果 * -0 操作成功 * --1 操作失败 */ int Pop(Node* head, int& e) { assert(head); Node* p = head->next; e = p->Data; head->next = p->next; delete p; p = NULL; return 0; } /** * @brief 获取栈中元素个数 * @param[in] head 栈头指针 * @return 返回栈中元素个数 */ int GetLength(Node* head) { assert(head); int num = 0; Node* p = head->next; while (p != NULL) { num++; p = p->next; } return num; } /** * @brief 将证书num转换为base指定的数制数 * @param[in] num 需要转换的整数 * @param[out] value 存储转换后的结果，以null结尾的字符串 * @param[in] base 待转换的数制类型 * @return 返回转换后的字符串 */ char* Convert(int num, char* value, const int base) { assert(value); Node* stack = InitStack(); while (num) { Push(stack, num % base); num = num / base; } int i = 0; int e = 0; while (stack->next != NULL) { Pop(stack, e); value[i++] = e + 0x30; } return value; } /** * @brief 打印链表元素 * @param[in] head 栈头指针 */ void Show(Node* head) { Node* p = head->next; while (p != NULL) { cout<<p->Data<<endl; p = p->next; } } void main(void) { char temp[15]; memset(temp, 0, 15); Convert(1348, temp, 2); cout<<temp<<endl; }