zhanshuzhi
2015-09-17 11:35
218 查看
#include < stdio.h > #include < stdlib.h > #include "myconst.h" typedef unsigned int SElemType; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { SElemType * base; SElemType * top; int stacksize; } SqStack; Status InitStack(SqStack & S) { S.base = (SElemType * ) malloc(STACK_INIT_SIZE * sizeof(SElemType)); if (!S.base) exit(OVERFLOW); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; } Status GetTop(SqStack S, SElemType & e) { if (S.top == S.base) return ERROR; e = *(S.top - 1); return OK; } Status Push(SqStack & S, SElemType e) { if (S.top - S.base >= S.stacksize) { S.base = (SElemType * ) realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType)); if (!S.base) exit(OVERFLOW); S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT; } * S.top++=e; return OK; } Status Pop(SqStack & S, SElemType & e) { if (S.top == S.base) return ERROR; e = *--S.top; return OK; } Status StackEmpty(SqStack S) { return ! (S.top - S.base); } void conversion() { SqStack S; int p = 2; SElemType N, e; InitStack(S); printf("\n10jinzhi N="); scanf("%u", &N); while (N) { Push(S, N % p); N = N / p; } printf("\n%djinzhi:", p); while (!StackEmpty(S)) { Pop(S, e); printf("%u", e); } } void main() { conversion(); }
相关文章推荐
- 在web page中嵌入ace editor
- selenium用java找到表格某一行某一列中含有特定文字的某个元素
- codeforces 225C C. Barcode(dp)
- 华为 dhcp server dns-list 最多可以设置
- js的MVC结构设计
- nexus5 博通芯片WIFI详解 (2)
- mysql备份
- 远程管理桌面
- Java:关于super()的用法
- 在Android Studio的drawable文件下创建XML文件
- linux(centOS)下安装nodejs
- XXSXB
- dynamic generate command line parameters for qt embedded application
- android-async-http源码解读(一)
- Firefox OS启动过程分析-nuwa进程启动
- C#中通过Process启动的外部第三方程序MainWindowHandle句柄为0
- Xcode 4.5( iOS6 SDK)、旧版本号cocos2d,支持iPhone5解析度
- OC方面的基础笔记摘录
- Access the Spring-ApplicationContext from everywhere in your Application
- ASP正则表达式清除HTML指定标签的方法