数据冒险之栈应用(数制转换、括号匹配)

2023-12-27 09:08

本文主要是介绍数据冒险之栈应用(数制转换、括号匹配),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

#include<iostream>
#include"stdlib.h"
#include"MyStack.h"using namespace std;/******************************栈应用----数制转换
描述:输入任意的十进制正整数N,分别输出该整数N的二进制、八进制、十六进制的数公式:N=(N div d)*d+N mod d (div表示整除,  mod表示求余)(1348)=(2504)(O)=(544)(0x)=(10101000100)(B)短除法:N         N div 8        N mod 81348      168             4168       21              021        2               52         0               2N         N div 8        N mod 81348        84              484          5               45           0               5目的:通过实例灵活掌握栈机制的使用技巧
*/
#define BINARY          2
#define OCTONARY        8
#define HEXADECIMAL     16
int main()
{char num[] = "0123456789ABCDE";int elem = 0;MyStack<int> *pStack = new MyStack<int>(40);int N = 0;int mod = 0;int mode = 0;cout << "please input a number :";cin >> N;cout << "Choice a mode from :BINARY,OCTONARY or HEXADECIMAL ";cin >> mode;while (N != 0)     //取余{switch (mode){case(2) :mod = N%BINARY;pStack->push(mod);N /= BINARY;break;case(8) :mod = N%OCTONARY;pStack->push(mod);N /= OCTONARY;break;case(16) :mod = N%HEXADECIMAL;pStack->push(mod);N /= HEXADECIMAL;break;default:cout << "sorry,your input is worry" << endl;break;}}//  pStack->stackTraverse(0);//  for(int i=pStack->stackLength()-1;i>=0;i--)//  {//      cout<< num[i]//  }cout << "the result is : " ;while (!pStack->stackEmpty()){pStack->pop(elem);cout << num[elem];}cout << endl;delete pStack;pStack = NULL;return 0;
}

括号匹配:

#include <iostream>  
#include "MyStack.h"  
using namespace std;int main(void)
{MyStack<char> *pStack = new MyStack<char>(30);     MyStack<char> *pNeedStack = new MyStack<char>(30);/*char *ch;int i, flag = 1;ch = new char[30];cin >> ch;char elem;int length = strlen(ch);for (i = 0; i < length; i++){if (ch[i] == '(' || ch[i] == '['){pStack->push(ch[i]);}else if (ch[i] == ')'){pStack->pop(ch[i]);if (ch[i] != '('){cout << "括号不匹配" << endl;flag = 0;}}else if (ch[i] == ']'){elem = pStack->pop(ch[i]);if (ch[i] != '['){cout << "括号不匹配" << endl;flag = 0;}}}if (pStack->stackLength() != 0){cout << "括号数量不匹配" << endl;flag = 0;}if (flag == 1)cout << "括号匹配" << endl;*/char *str = new char[30];cout << "请输入括号" << endl;cin >> str;char currentNeed = 0;for (int i = 0; i < strlen(str); i++){if (str[i] != currentNeed){pStack->push(str[i]);switch (str[i]){case'[':if (currentNeed != 0){pNeedStack->push(currentNeed);}currentNeed = ']';break;case'(':if (currentNeed != 0){pNeedStack->push(currentNeed);}currentNeed = ')';break;default:cout << "括号不匹配" << endl;return 0;}}else{char elem;pStack->pop(elem);if (!pNeedStack->pop(currentNeed)){currentNeed = 0;}}}if (pStack->stackEmpty()){cout << "括号匹配" << endl;}delete pStack;pStack = NULL;delete pNeedStack;pNeedStack = NULL;return 0;
}


这篇关于数据冒险之栈应用(数制转换、括号匹配)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

SQL中如何添加数据(常见方法及示例)

《SQL中如何添加数据(常见方法及示例)》SQL全称为StructuredQueryLanguage,是一种用于管理关系数据库的标准编程语言,下面给大家介绍SQL中如何添加数据,感兴趣的朋友一起看看吧... 目录在mysql中,有多种方法可以添加数据。以下是一些常见的方法及其示例。1. 使用INSERT I

Python使用vllm处理多模态数据的预处理技巧

《Python使用vllm处理多模态数据的预处理技巧》本文深入探讨了在Python环境下使用vLLM处理多模态数据的预处理技巧,我们将从基础概念出发,详细讲解文本、图像、音频等多模态数据的预处理方法,... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

PostgreSQL的扩展dict_int应用案例解析

《PostgreSQL的扩展dict_int应用案例解析》dict_int扩展为PostgreSQL提供了专业的整数文本处理能力,特别适合需要精确处理数字内容的搜索场景,本文给大家介绍PostgreS... 目录PostgreSQL的扩展dict_int一、扩展概述二、核心功能三、安装与启用四、字典配置方法

MySQL 删除数据详解(最新整理)

《MySQL删除数据详解(最新整理)》:本文主要介绍MySQL删除数据的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、前言二、mysql 中的三种删除方式1.DELETE语句✅ 基本语法: 示例:2.TRUNCATE语句✅ 基本语

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

Python中re模块结合正则表达式的实际应用案例

《Python中re模块结合正则表达式的实际应用案例》Python中的re模块是用于处理正则表达式的强大工具,正则表达式是一种用来匹配字符串的模式,它可以在文本中搜索和匹配特定的字符串模式,这篇文章主... 目录前言re模块常用函数一、查看文本中是否包含 A 或 B 字符串二、替换多个关键词为统一格式三、提

Java MQTT实战应用

《JavaMQTT实战应用》本文详解MQTT协议,涵盖其发布/订阅机制、低功耗高效特性、三种服务质量等级(QoS0/1/2),以及客户端、代理、主题的核心概念,最后提供Linux部署教程、Sprin... 目录一、MQTT协议二、MQTT优点三、三种服务质量等级四、客户端、代理、主题1. 客户端(Clien

MyBatisPlus如何优化千万级数据的CRUD

《MyBatisPlus如何优化千万级数据的CRUD》最近负责的一个项目,数据库表量级破千万,每次执行CRUD都像走钢丝,稍有不慎就引起数据库报警,本文就结合这个项目的实战经验,聊聊MyBatisPl... 目录背景一、MyBATis Plus 简介二、千万级数据的挑战三、优化 CRUD 的关键策略1. 查

python实现对数据公钥加密与私钥解密

《python实现对数据公钥加密与私钥解密》这篇文章主要为大家详细介绍了如何使用python实现对数据公钥加密与私钥解密,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录公钥私钥的生成使用公钥加密使用私钥解密公钥私钥的生成这一部分,使用python生成公钥与私钥,然后保存在两个文

mysql中的数据目录用法及说明

《mysql中的数据目录用法及说明》:本文主要介绍mysql中的数据目录用法及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、版本3、数据目录4、总结1、背景安装mysql之后,在安装目录下会有一个data目录,我们创建的数据库、创建的表、插入的