小发现,如何高级的顺序输出,逆序输出整数的每一位(栈,队列)

当我还是初学者的时候,我经常思考有没有比慢慢求每一位数字然后考虑正序,逆序输出要快的办法...长期琢磨,必有所获!

我刚学数据结构的时候还没意识到栈,队列还能这样用,虽然说有点杀鸡用牛刀的感觉,但是这样确实可以加深对栈和队列理解与运用。

开始:

比如输入1234000,顺序输出为1 2 3 4 0 0 0,逆序输出为0 0 0 4 3 2 1

我们知道每次获取最后一位数字的难度是最低的,所以我们就每次将最末尾的数字存放到栈或者队列里就行了。

对于栈,如果按照上面的方式存储就是顺序输出,栈是先进后出,进入就是0 0 0 4 3 2 1 ,而每次弹栈就是输出最上面的那个,就是1 2 3 4 0 0 0,每次弹栈之后删除栈顶元素就行了

对于队列,如果按照上面的方式存储就是逆序输出,队列是先进先出,进入就是0 0 0 4 3 2 1,而每次队头先出来,就是0 0 0 4 3 2 1,每次出队之后删除队首元素就行了

代码实现:

cpp 复制代码
#include<iostream>
#include<stack>//调用栈的头文件
#include<queue>//调用队列的头文件
using namespace std;
int main(){
	stack<int> s;//创建一个栈
	cout << "栈" << endl; 
	int n;
	cin >> n;//输入数字
	while(n>0){
		s.push(n%10);//压栈(存放元素)push()
		n /= 10;
	}
	while(!s.empty()){//判空,如果不是空的就继续输出
		cout << s.top() << " ";//输出栈顶元素,top()
		s.pop();//删除栈顶元素,pop()
	}
	cout << endl << "队列" << endl;
	queue<int> q;//创建一个队列
	cin >> n;
	while(n>0){
		q.push(n%10);//进队
		n/=10;
	}
	while(!q.empty()){//判空,如果不是空的就继续输出
		cout << q.front() << " ";//输出队首元素
		q.pop();//删除队首元素
	}
	return 0;
} 

以上就是我对灵光乍现的代码实现 ,芜湖芜湖~~~

到这里就结束啦!!!

欢迎小伙伴们评论区讨论,提问。

我是荒古前,期待你的关注~~~

~~~完结撒花✌y( •̀ ω •́ )y✌~~~

相关推荐
牛客企业服务1 分钟前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
charlie11451419113 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯19 分钟前
编程中的英语
c语言·c++
糖葫芦君40 分钟前
Policy Gradient【强化学习的数学原理】
算法
whoarethenext1 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
向阳@向远方2 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh3 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
github_czy3 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
liulilittle3 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
许愿与你永世安宁4 小时前
力扣343 整数拆分
数据结构·算法·leetcode