6-3 十进制转二进制（顺序栈设计和应用） (8 分)

**
设计一个顺序栈，并利用该顺序栈将给定的十进制整整数转换为二进制并输出。
函数接口定义：

#define MaxSize 100    /* 栈最大容量 */
int top;        /* 栈顶指针 */
int mystack[MaxSize];    /* 顺序栈 *//*判栈是否为空，空返回true，非空返回false */
bool isEmpty();/* 元素x入栈 */
void Push(int x);/* 取栈顶元素 */
int getTop();/* 删除栈顶元素 */
void Pop();

其中 MaxSize 和 top 分别为栈的最大容量和栈顶指针。数组mystack 用来模拟顺序栈。请实现给出的isEmpty、Push、getTop和Pop这四个函数。

裁判测试程序样例：

#include <bits/stdc++.h>
using namespace std;#define MaxSize 100        /* 栈最大容量 */
int top;                /* 栈顶指针 */
int mystack[MaxSize];    /* 顺序栈 *//*判栈是否为空，空返回true，非空返回false */
bool isEmpty();/* 元素x入栈 */
void Push(int x);/* 取栈顶元素 */
int getTop();/* 删除栈顶元素 */
void Pop();/* 十进制正整数转换为二进制 */
void dec2bin(int x) {top = -1;            /* 初始化栈顶指针 */while (x) {Push(x % 2);x >>= 1;}while (!isEmpty()) {int t = getTop();Pop();printf("%d", t);}printf("\n");
}int main(int argc, char const *argv[])
{int n;while (scanf("%d", &n) != EOF) {dec2bin(n);}return 0;
}/* 请在这里填写答案 */

输入样例：

10
//结尾无空行

输出样例：

1010
//结尾无空行

/* 请在这里填写答案 */
/*判栈是否为空，空返回true，非空返回false */
bool isEmpty(){if(top==-1)return true;elsereturn false;}/* 元素x入栈 */
void Push(int x){if(top!=MaxSize){top++;mystack[top]=x;}}/* 取栈顶元素 */
int getTop(){return mystack[top];}/* 删除栈顶元素 */
void Pop(){top=top-1;}

6-3 十进制转二进制（顺序栈设计和应用） (8 分)相关推荐

C语言栈实现十进制转二进制
C语言栈实现十进制转二进制利用栈的先进后出的性质,与十进制转二进制时的2除法相似 (先算的余数放在后位) #include <stdio.h> #include <stdlib.h ...
c语言二进制转换算法栈,用C语言顺序栈实现十进制和二进制的转换
用C语言顺序栈实现十进制和二进制的转换 #include #include #include #define M 100 typedef int datatype; typedef struct{ d ...
用‘栈’的思想编写一个十进制转换二进制、八进制或十六进制的程序
用'栈'的思想编写一个十进制转换二进制.八进制或十六进制的程序根据进制转换方法,如十进制向二进制转换,将转换的十进制整数除以二进制基数(2),得到余数和商,如果商不为0,该商继续做被除数,除以基数, ...
bash 将二进制转换为十进制_用‘栈的思想编写一个十进制转换二进制、八进制或十六进制的程序...
用'栈'的思想编写一个十进制转换二进制.八进制或十六进制的程序根据进制转换方法,如十进制向二进制转换,将转换的十进制整数除以二进制基数(2),得到余数和商,如果商不为0,该商继续做被除数,除以基数, ...
定义并调用函数十进制转二进制_用‘栈的思想编写一个十进制转换二进制、八进制或十六进制的程序...
用'栈'的思想编写一个十进制转换二进制.八进制或十六进制的程序根据进制转换方法,如十进制向二进制转换,将转换的十进制整数除以二进制基数(2),得到余数和商,如果商不为0,该商继续做被除数,除以基数, ...
数字逻辑课程设计-加法器设计（三位十进制+八位二进制）
首页寒假期间做的数字逻辑课设,现在整理出来分享给大家. 本文内容参照WUST2019届课程设计报告要求. 课设题目三位十进制加法器,需要用三位数码管显示八位二进制加法器,也需要用三位数码管显示 ...
十进制转换成十六进制c语言链栈,C语言链栈实现十进制转换二进制,八进制,十六进制...
C语言链栈实现十进制转换二进制,八进制,十六进制 (3页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分最后运行结果:代码:#incl ...
数据结构 :: 顺序栈与链式栈的设计与实现
数据结构 :: 双链表的设计与实现说明:本文属于读书笔记.笔者将以讲述的方式表达全片文章.故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语. 前言:本文将对顺序栈与链式栈进行设计与实现!其 ...
十进制转换成二进制（栈）
十进制转换成二进制 (栈) 首先,转化的思路是辗转取余法.比如说n = 5,先取模(5%2)获得1,然后取余并将其赋值给本身,得到n = 2:再取模得到0,取余之后n = 1:对1取模(1%2)得到 ...

6-3 十进制转二进制（顺序栈设计和应用） (8 分)

6-3 十进制转二进制（顺序栈设计和应用） (8 分)

6-3 十进制转二进制（顺序栈设计和应用） (8 分)相关推荐

最新文章

热门文章