把十进制整数转换为r(r=2)进制输出(顺序栈实现)
2024-10-19 00:23:32
上周的第二个作业补上~~
上周的要求:
1.给出顺序栈的存储结构定义。
2.完成顺序栈的基本操作函数。
1) 初始化顺序栈
2) 实现入栈和出栈操作
3) 实现取栈顶元素和判空操作
把十进制整数转换为r(r=2)进制输出
3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据的输出结果。
4.程序调试运行并保存输出结果。
5.整理并提交实验作业。
#include <cstdio>
#include <cstring>
#define Stack_Size 50 typedef struct
{
int ll[Stack_Size];
int top;
}SeqStack; int IsEmpty(SeqStack *S)//栈判空
{
return S->top == -;
} void Push(SeqStack * S,int x)//进栈
{
S->top++;
S->ll[S->top]=x;
} void Pop(SeqStack * S,int *x)//出栈
{
*x=S->ll[S->top];
S->top--;
} void InitStack(SeqStack * S)//初始化顺序栈
{
S->top = -;
} void zhuanhuan(int a)
{
SeqStack S;
InitStack(&S);
int kk;
while(a){
kk=a%;
Push(&S,kk);
a=a/;
}
while(IsEmpty(&S)==){
int x;
Pop(&S,&x);
printf("%d",x);
}
printf("\n"); } int main()
{
printf("欢迎使用!本程序将十进制转换成二进制\n");
printf("请输入一个十进制数\n");
int a;
scanf("%d",&a);
zhuanhuan(a); return ;
}
最新文章
- LAMP_源码安装全教程
- EXT5 时间框控制(开始时间不能大于结束时间)
- UVA 253 Cube painting
- scanf函数与输入缓冲区
- VS的基本学习
- ASP.NET MVC学习之视图篇(1)
- Java中的XML操作
- 基于basys2用verilog设计多功能数字钟(重写)
- JAVA学习笔记 (okHttp3的用法)
- 与图论的邂逅03:Lengauer-Tarjan
- Predict Referendum by sklearn package
- elk-filebeat-(效果图示)(四)
- 开发工具|给你的项目买份保险:Python虚拟环境
- java中数据字典的使用:
- Linux 完整卸载oracle和grid软件
- docker1-安装和使用
- libmxml数据结构(源码分析)
- 我对BP网络的简单的理解
- 【Python爬虫】听说你又闹书荒了?豆瓣读书9.0分书籍陪你过五一
- BZOJ4898/5367 Apio2017商旅(分数规划+floyd)
热门文章
- 【Stage3D学习笔记续】真正的3D世界(二):显示模型
- Xposed知识
- Java解析XML汇总(DOM/SAX/JDOM/DOM4j/XPath)
- Web应用Word生成
- flash builder 4.7 debug via usb device iPhone 4s - device not found
- careercup-中等难度 17.4
- [001]const和指针
- ajax调用webService中的方法
- Debian Linux下如何以root账号登录桌面
- JAVA获取CLASSPATH路径--转