首页 / C++ / C++实现一个简单的双栈队列

C++实现一个简单的双栈队列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++实现一个简单的双栈队列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1098字，纯文字阅读大概需要2分钟。

内容图文

直接上代码, 解释有空补上, 随手写的, 有问题欢迎指出

 1 #include <stack>
 2 
 3 template <typename T>
 4 class CStkQueue
 5 {
 6 public:
 7   T queuePop();
 8   void queuePush(T value);
 9   size_t queueSize();
10 
11 private:
12   std::stack<T> std_stack_push;
13   std::stack<T> std_stack_pop;
14 };
15 
16 
17 template <typename T>
18 T CStkQueue<T>::queuePop()
19 {
20   if (!std_stack_pop.empty())
21   {
22     T temp = std_stack_pop.top();
23     std_stack_pop.pop();
24     return temp;
25   }
26 
27   while (std_stack_push.size() != 1)
28   {
29     std_stack_pop.push(std_stack_push.top());
30     std_stack_push.pop();
31   }
32 
33   T temp = std_stack_push.top();
34   std_stack_push.pop();
35   return temp;
36 }
37 
38 template <typename T>
39 void CStkQueue<T>::queuePush(T value)
40 {
41   if (!std_stack_pop.empty())
42   {
43     std_stack_push.push(std_stack_pop.top());
44     std_stack_pop.pop();
45   }
46   
47   std_stack_push.push(value);
48 }
49 
50 template <typename T>
51 size_t CStkQueue<T>::queueSize()
52 {
53   return (std_stack_push.size() + std_stack_pop.size());
54 }

简单测试一下

C++实现一个简单的双栈队列 - 文章图片

C++实现一个简单的双栈队列 - 文章图片

内容总结

以上是互联网集市为您收集整理的C++实现一个简单的双栈队列全部内容，希望文章能够帮你解决C++实现一个简单的双栈队列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/645479.html

来源：【匿名】