数制转换_顺序栈_头文件

2024-02-06 00:32
文章标签 转换 顺序 头文件 数制

本文主要是介绍数制转换_顺序栈_头文件,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

将写好的头文件添加到工程的文件夹Head内,然后再编写源程序。

//
//Description:顺序栈.h
//
#include <iostream>
#include <malloc.h>
using namespace std;#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10typedef int Status;
typedef int SElemType;//顺序栈的定义
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){cout << "存储空间分配失败!" << endl;return 0;}S.top = S.base;S.stacksize = STACK_INIT_SIZE;return 1;
}//初始化一个栈
Status Input(SqStack &S, int n)
{int i;if (n > 0){cout << "请输入第" << 1 << "个元素的值" << endl;cin >> *S.base;S.top++;for (i = 2; i <= n; i++){cout << "请输入第" << i << "个元素的值" << endl;cin >> *S.top;S.top++;}return 1;}else{cout << "输入数据不合法!" << endl;return 0;}}
//判断栈是否为空栈
Status StackEmpty_Or_not(SqStack S)
{if (S.top == S.base){return 0;}elsereturn 1;}//查看栈顶元素
Status GetTop(SqStack S, SElemType &e)
{if (S.top == S.base){cout << "目前为空栈,无栈顶元素!" << endl;return 0;}e = *(S.top - 1);cout << "当前栈顶元素为" << e << endl;return 1;
}//向栈顶插入一个元素
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){cout << "执行插入操作分配存储空间时失败!" << endl;return 0;}S.top = S.base + S.stacksize;S.stacksize += STACKINCREMENT;}*S.top++ = e;return 1;
}//删除栈顶元素
Status Pop(SqStack &S, SElemType &e)
{if (S.top == S.base){cout << "目前为空栈,无法执行删除栈顶元素的操作!" << endl;return 0;}e = *--S.top;return 1;
}

//
//Description:顺序栈.cpp
//
#include <iostream>
#include "顺序栈.h"
using namespace std;SqStack stc;//对于输入的数据进行数制转换
int conversion()
{InitStack(stc);int value, jinzhi;
loop:  cout << "请输入欲进行转换的数据以及欲转换成的进制数(*两者都得大于0)" << endl;cin >> value >> jinzhi;if (value <= 0 || jinzhi <= 0){cout << "您输入的数据不合法(应该>0)" << endl;goto loop;//  return 0;}cout << "数据 " << value << " 转换成 " << jinzhi << " 进制的数据后,其值为 :" << endl;while (value){Push(stc, value%jinzhi);value = value / jinzhi;}while (StackEmpty_Or_not(stc)){Pop(stc, value);cout << value;}cout << endl;return 1;
}void main()
{cout << "================数制转换===========" << endl;conversion();
}

这篇关于数制转换_顺序栈_头文件的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/682652

相关文章

Spring Boot 配置文件之类型、加载顺序与最佳实践记录

《SpringBoot配置文件之类型、加载顺序与最佳实践记录》SpringBoot的配置文件是灵活且强大的工具,通过合理的配置管理,可以让应用开发和部署更加高效,无论是简单的属性配置,还是复杂... 目录Spring Boot 配置文件详解一、Spring Boot 配置文件类型1.1 applicatio

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串(一)使用预定义格式(二)自定义格式二、字符串解析为日期(一)解析ISO格式字符串(二)解析自定义

在java中如何将inputStream对象转换为File对象(不生成本地文件)

《在java中如何将inputStream对象转换为File对象(不生成本地文件)》:本文主要介绍在java中如何将inputStream对象转换为File对象(不生成本地文件),具有很好的参考价... 目录需求说明问题解决总结需求说明在后端中通过POI生成Excel文件流,将输出流(outputStre

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,:本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV: 关于颜色总是要转HSV的掩膜再标注总结 目标:将红色的部分滤

利用Python开发Markdown表格结构转换为Excel工具

《利用Python开发Markdown表格结构转换为Excel工具》在数据管理和文档编写过程中,我们经常使用Markdown来记录表格数据,但它没有Excel使用方便,所以本文将使用Python编写一... 目录1.完整代码2. 项目概述3. 代码解析3.1 依赖库3.2 GUI 设计3.3 解析 Mark

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》:本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换:是通过类型转换运算来实现的,主要的数据类型转换分为自动转换

Java实现XML与JSON的互相转换详解

《Java实现XML与JSON的互相转换详解》这篇文章主要为大家详细介绍了如何使用Java实现XML与JSON的互相转换,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1. XML转jsON1.1 代码目的1.2 代码实现2. JSON转XML3. JSON转XML并输出成指定的

Java实现将Markdown转换为纯文本

《Java实现将Markdown转换为纯文本》这篇文章主要为大家详细介绍了两种在Java中实现Markdown转纯文本的主流方法,文中的示例代码讲解详细,大家可以根据需求选择适合的方案... 目录方法一:使用正则表达式(轻量级方案)方法二:使用 Flexmark-Java 库(专业方案)1. 添加依赖(Ma

Java实现将byte[]转换为File对象

《Java实现将byte[]转换为File对象》这篇文章将通过一个简单的例子为大家演示Java如何实现byte[]转换为File对象,并将其上传到外部服务器,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言1. 问题背景2. 环境准备3. 实现步骤3.1 从 URL 获取图片字节数据3.2 将字节数组

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.