数据结构实验之栈一：进制转换

题目描述

输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。

输入

第一行输入需要转换的十进制数；
第二行输入R。

输出

输出转换所得的R进制数。

示例输入

1279
8

示例输出

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100  //存储空间初始分配量
#define STACKINCREMENT 10//存储空间分配增量
#define OK 1
#define OVERFLOW -1
#define ERROR  -2
typedef int SElemType;
typedef struct
{SElemType *base;  //在栈构造之前和销毁之后， base的值为NULLSElemType *top;//栈顶指针;int stacksize; //当前已分配的存储空间，以元素为单位;
}SqStack;

void InitStack(SqStack &S)// 构造一个空栈S;
{S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base) exit(OVERFLOW);//存储分配失败;S.top=S.base;S.stacksize=STACK_INIT_SIZE;
}

void Push(SqStack &S,SElemType e)// 插入元素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;
}

int Pop(SqStack &S,SElemType &e)//若栈不空，则删除S的栈顶元素，并//用e返回其值，并返回OK，否则返回//ERROR;
{if(S.top==S.base) return ERROR;e=*--S.top;return OK;
}
int GetTop(SqStack S,SElemType &e)
{if(S.top==S.base) return ERROR;e=*(S.top-1);return OK;
}
void conversion(SqStack &S,int n,int r)//对十进制数n转换成r进制数；
{int t;while(n){t=n%r;n=n/r;Push(S,t);//进栈；}
}
void PutStack(SqStack &S)//栈内元素的输出；
{while(S.top>S.base){S.top--;printf("%d",*(S.top));}printf("\n");
}
int main()
{SqStack S;//栈的定义；InitStack(S);//栈的初始化；int n,r;scanf("%d\n%d",&n,&r);conversion(S,n,r);//十进制数n转换为r进制数；PutStack(S);//栈内元素的输出；return 0;
}

数据结构实验之栈一：进制转换相关推荐

数据结构作业--链栈实现进制转换
十进制转换为2,8,16进制 #include <stdio.h> #include <stdlib.h> #include <string.h>/*此处是链栈数据 ...
数据结构学习笔记：利用栈实现进制转换
数据结构学习笔记:利用栈实现进制转换一.除基倒取余法示意图二.编写十进制转换成二进制Python程序 1.源代码 2.运行结果其实Python提供了一
数据结构实验三用栈实现进制转换和计算器
在c++中栈已经有stl容器定义过了,在这里面我就不写栈的定义的那部分了(因为太麻烦了) 进制转换非常简单,尤其是这次只要求了十以内进制的转换,我们只需要先输入要转换的进制t,然后输入要转换的数n,每 ...
C语言中用栈实现进制转换,利用栈实现进制转换问题
进制转换问题建立顺序栈或链栈,编写程序实现十进制数到二进制数的转换. 输入输入只有一行,就是十进制整数. 输出转换后的二进制数. 样例输入 10 样例输出 1010 十进制怎么转为二进制?十进制 ...
基础算法4 —— 结构体(成绩统计) + 栈(模拟进制转换 + 优秀的拆分) + 指针
结构体结构体的实际应用场景: 在实际问题中,一组数据往往具有不同的数据类型.比如,某次期末考试中要记录一个学生的考试信息,除了有姓名(char)外,还有班级(int).性别(char).语文.数学. ...
用C语言栈实现进制转换
#include<stdio.h> #include<stdlib.h> #include<windows.h> #define MAXSIZE 100 typed ...
C语言栈实现进制转换
栈-10进制任意转换设计思路例如讲10进制转换为2进制计算思路为: 利用循环将每一个余数都压入栈中,再遍历出栈转换代码: /*进制转换 */ scStack *sysConvert(int nu ...
python【数据结构与算法】各进制转换-使用内置函数
文章目录 1 其他进制向十进制之间的转换 2 十进制向其他进制之间的转换 2.1 使用内置函数来转换 2.2 使用字符串格式化来转化 1 其他进制向十进制之间的转换 string1 = '101010 ...
js 栈（进制转换）
<!DOCTYPE html> Document posted @ 2017-12-07 19:33 mysure 阅读(...) 评论(...) 编辑收藏刷新评论刷新页面返回顶部转 ...
利用栈和递归实现进制转换——数据结构实验报告
一.实验名称:栈的应用--进制转换二.实验目的熟练掌握栈的两种存储方式的具体实现过程,并分别使用递归和非递归两种方式,实现进制转换. 三.实验要求顺序栈和链栈两种存储方式任选一种,实现从十进制到 ...

数据结构实验之栈一：进制转换

题目描述

输入

输出

示例输入

示例输出

数据结构实验之栈一：进制转换相关推荐

最新文章

热门文章