栈的应用——数制转换
来源:互联网 发布:西南财经大学网络教育 编辑:程序博客网 时间:2024/05/16 00:26
#include <stdio.h>#define STACKSIZE 110#define OK 1#define TRUE 1#define FALSE 0int flag;typedef int ElemType;typedef int Status;typedef struct{ ElemType data[STACKSIZE]; int top;}SeqStack;void InitStack(SeqStack *s){ (*s).top = 0;}Status StackFull(SeqStack s){ if(s.top==STACKSIZE-1) return FALSE; return TRUE;}void Push(SeqStack *s, ElemType p){ if(!StackFull(*s)) { printf("OverFlow\n"); flag=1; } (*s).data[(*s).top]=p; (*s).top++;}Status StackEmpty(SeqStack s){ if(s.top==0) return FALSE; return TRUE;}Status Pop(SeqStack *s,ElemType *p){ if(!StackEmpty(*s)) return FALSE; (*s).top--; *p=(*s).data[(*s).top]; return TRUE;}void conversion(){ ElemType n, m; int p; SeqStack s; flag = 0; printf("请输入一个数字:\n"); scanf("%d", &n); printf("请输入需要转换的数制:\n"); scanf("%d", &m); InitStack(&s); while(n) { Push(&s, n%m); n = n/m; } if(!flag) { while(StackEmpty(s)==1) { Pop(&s, &p); printf("%d", p); } printf("\n"); } }int main(){ conversion(); return 0;}
//#define N 8 // 定义待转换的进制N(2~9) typedef int SElemType; // 定义栈元素类型为整型 #include<string.h> #include<ctype.h> #include<malloc.h> // malloc()等 #include<limits.h> // INT_MAX等 #include<stdio.h> // EOF(=^Z或F6),NULL #include<stdlib.h> // atoi() #include<io.h> // eof() #include<math.h> // floor(),ceil(),abs() #include<process.h> // exit() // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 // #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等 typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE // 采用顺序栈#define STACK_INIT_SIZE 10 // 存储空间初始分配量 #define STACK_INCREMENT 2 // 存储空间分配增量 struct SqStack { SElemType *base; // 在栈构造之前和销毁之后,base的值为NULL SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间,以元素为单位 }; // 顺序栈// 利用顺序栈的基本操作 void InitStack(SqStack &S) { // 构造一个空栈S if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)))) exit(OVERFLOW); // 存储分配失败 S.top=S.base; S.stacksize=STACK_INIT_SIZE; } void DestroyStack(SqStack &S) { // 销毁栈S,S不再存在 free(S.base); S.base=NULL; S.top=NULL; S.stacksize=0; } void ClearStack(SqStack &S) { // 把S置为空栈 S.top=S.base; } Status StackEmpty(SqStack S) { // 若栈S为空栈,则返回TRUE,否则返回FALSE if(S.top==S.base) return TRUE; else return FALSE; } int StackLength(SqStack S) { // 返回S的元素个数,即栈的长度 return S.top-S.base; } Status GetTop(SqStack S,SElemType &e) { // 若栈不空,则用e返回S的栈顶元素,并返回OK;否则返回ERROR if(S.top>S.base) { e=*(S.top-1); return OK; } else return ERROR; } void Push(SqStack &S,SElemType e) { // 插入元素e为新的栈顶元素 if(S.top-S.base>=S.stacksize) // 栈满,追加存储空间 { S.base=(SElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); // 存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACK_INCREMENT; } *(S.top)++=e; } Status Pop(SqStack &S,SElemType &e) { // 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR if(S.top==S.base) return ERROR; e=*--S.top; return OK; } void StackTraverse(SqStack S,void(*visit)(SElemType)) { // 从栈底到栈顶依次对栈中每个元素调用函数visit() while(S.top>S.base) visit(*S.base++); printf("\n"); } void conversion() // 算法3.1 { // 对于输入的任意一个非负10进制整数,打印输出与其等值的N进制数 SqStack s; unsigned n; // 非负整数 SElemType e; InitStack(s); // 初始化栈 int N; printf("请输入转换进制:\n"); scanf("%d",&N); printf("将10进制整数n转换为%d进制数,请输入:n\n",N); scanf("%u",&n); // 输入非负十进制整数n while(n) // 当n不等于0 { Push(s,n%N); // 入栈n除以N的余数(N进制的低位) n=n/N; } while(!StackEmpty(s)) // 当栈不空 { Pop(s,e); // 弹出栈顶元素且赋值给e printf("%d",e); // 输出e } printf("\n"); }int main() { conversion(); }
0 0
- 栈的应用——数制转换
- 栈的应用——数制转换
- 栈的应用——数制转换
- 栈的应用—数制转换
- 栈的应用举例——数制转换
- 栈操作和应用—数制转换
- 栈的应用:数制转换
- 栈的应用----数制转换
- 栈的应用数制转换
- 数制转换(栈的应用)
- VC栈的应用--数制转换
- 栈的应用之数制转换
- 栈的应用之数制转换
- 栈的基本应用-数制转换-数据结构
- 栈的应用举例----数制转换
- 栈的应用之数制转换
- 栈在数制转换上的应用
- 栈的应用之数制转换
- 论文笔记之Spectral Networks and Deep Locally Connected Networks on Graphs
- bootstrap用validate简单实现校验
- Android6.0:动态权限申请
- android清空SD卡文件夹
- S5PV210-UART-笔记整理
- 栈的应用——数制转换
- sqlserver 批量删除存储过程
- JSON字符串的处理
- Java时间戳与Date相互转化
- ucore lab1
- 使用pandas进行数据清洗
- 欢迎使用CSDN-markdown编辑器
- DVWA-1.9全级别教程之Insecure CAPTCHA
- 2016-12-01,我的CSDN有排名啦!