C++ std栈函数的使用

原创 2018年04月17日 18:13:19

使用栈函数 让二进制转换为十进制或八进制

以下代码:

#include<iostream>
#include<stdlib.h>
#include<stack>
#include<math.h>
using namespace std;
void toEight(stack<char>s) {
	stack<char> s1, s2;
	//二进制的每三位可以合成一位八进制,让合成的这位八进制进栈
	const int num1 = 3;
	while (!s.empty()) {
		int sum = 0;
		int num2 = 0;
		while (!s.empty()&&num2<num1) {
			sum += (s.top()-'0')*pow(2, num2++);//一定要注意字符到数字的转换
			s.pop();
		}
		s1.push(sum+'0');
	}
	cout << "转换成八进制后为:";
	while (!s1.empty()) {//此时s1的栈顶是八进制的最高位,从栈顶开始依次输出就为八进制。
		cout << s1.top() << ' ';
		s1.pop();
	}
}
int main() {
	stack<char>s1,s2;
	int n = s1.size();//此时n为0
	char c;
	int num1=0, num2=0;
	cout << "输入二进制数('#'键结束):";
	cin >> c;
	while (c != '#') {
		//C++中不能用'\n'作为判定点,cin中自动消除了'\n'
		s1.push(c);//把变量进栈
		s2.push(c);
		cin >> c;
	}
	while (s1.empty()!=1) {//s1.empty为1,表示为空栈
		num1 += (s1.top() - '0')*pow(2, num2++);//s1.top()表示栈顶的函数
		s1.pop();//将s1出栈
	}
	cout << "转成十进制数为:" << num1 << endl;
	toEight(s2);
	return 0;
}

Web 全栈第一周

Web 前端工程师课程(new) 第1周
  • 2017年11月06日 20:01

C++栈的用法及栈的实现

首先看一下原c++栈的方法的基本用法: push(): 向栈内压入一个成员; pop(): 从栈顶弹出一个成员; empty(): 如果栈为空返回true,否则返回false; t...
  • qq_20366761
  • qq_20366761
  • 2017-04-11 15:19:43
  • 21511

C++ STL 栈的使用

#include #include using namespace std; int main(){ stackmys; mys.push(5); mys.push(3); my...
  • Sup_Heaven
  • Sup_Heaven
  • 2012-10-04 20:10:28
  • 7499

STL中栈和队列的使用方法

STL 中优先队列的使用方法(priority_queu) 基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队...
  • jinjide_ajin
  • jinjide_ajin
  • 2015-07-28 17:37:46
  • 2404

【c++程序】栈的基本用法

#include #include using namespace std; typedef std::string T; class stack { T a[5]; int cur; publ...
  • u012503639
  • u012503639
  • 2016-06-06 18:55:57
  • 2240

栈的使用

堆栈堆栈是一种线性的数据结构,只能在一端插入和删除 先进先出! 在C++中#include #include using namespace std;int main(){ stack...
  • nghuyong
  • nghuyong
  • 2017-03-31 17:38:00
  • 313

c++实现栈的基本操作

栈的定义    栈(Stack)又称堆栈,是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。 栈有两种实现的方式。一种是顺序存储,和数组类似;一种是链式存储,和单链表类似。650) ...
  • windyblankboy
  • windyblankboy
  • 2016-06-01 19:01:20
  • 3591

C++实现栈的基本操作

#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include #include #include #include using n...
  • qingdou_aixuexi
  • qingdou_aixuexi
  • 2016-09-08 14:11:54
  • 456

堆栈的使用方法

堆栈只提供入栈,出栈,栈顶元素访问和判断是否为空这几种方法。 采用push()方法将元素入栈;采用pop()方法出栈;采用empty()方法判断栈堆是否为空,如果是空的,则返回逻辑真,否则返回逻辑假...
  • u011741311
  • u011741311
  • 2013-08-24 14:01:54
  • 1025

C++中的堆栈

c++中提供了stack容器,它是STL中的很有用的容器之一,其中元素遵循先进后出!stack类中包含以下几个成员函数: empty() 堆栈为空则返回真 pop() 移除栈顶元素(不会返回栈顶元素的...
  • tina_ttl
  • tina_ttl
  • 2016-10-10 15:41:11
  • 2096
收藏助手
不良信息举报
您举报文章:C++ std栈函数的使用
举报原因:
原因补充:

(最多只允许输入30个字)