随笔分类 -  C++之栈的应用

摘要://合法的出栈队列 //已知从1至n的数字序列,按顺序入栈,每个数字入栈后即可出栈,也可在栈中停留, //等待后面的数字入栈出栈后,该数字在出栈,求该数字序列的出栈序列是否合法 #include<iostream> #include<stack> #include<queue> using name 阅读全文
posted @ 2020-09-22 22:26 不知起什么名字 阅读(1329) 评论(0) 推荐(0)
摘要:1.利用栈来实现队列 //利用栈实现队列 //关键点:利用临时栈将新元素放在原始栈的栈底,从而实现后进后出 #include<iostream> #include<stack> using namespace std; class MyQueue { public: void push(const 阅读全文
posted @ 2020-09-15 19:57 不知起什么名字 阅读(536) 评论(0) 推荐(0)