网站开发质保金,网站开发工程师ppt,单页网站建设平台哪个好,报告格式1. 基础 队列#xff1a;先进先出#xff0c;即插入数据在队尾进行#xff0c;删除数据在队头进行#xff1b;
栈#xff1a;后进先出#xff0c;即插入与删除数据均在栈顶进行。
2. 思路 两个栈实现一个队列的思想#xff1a;用pushStack栈作为push数据的栈#xff…1. 基础 队列先进先出即插入数据在队尾进行删除数据在队头进行
栈后进先出即插入与删除数据均在栈顶进行。
2. 思路 两个栈实现一个队列的思想用pushStack栈作为push数据的栈用popStack栈作为pop数据的栈。
只要是对队列进行push操作就将数据push入pushStack栈中。 要实现队列的pop操作有二点原则如果popStack为空的话那么我们就将pushStack所有的元素放到popStack中然后取popStack栈顶元素就是队列的队头如果popStack不为空的话我们就直接获取popStack的栈顶元素。 对于top操作来说和pop操作类似只是最后一步不用pop了。 3. 代码 // ReverseList.cpp : 定义控制台应用程序的入口点。
//#include iostream
#include Stack
using namespace std;class CQueue
{
public:CQueue() {}void appendTail(int value) {Sin.push(value);}int deleteHead() {if (Sout.empty()) {while (!Sin.empty()) {Sout.push(Sin.top());Sin.pop();}}if (!Sout.empty()) {int res Sout.top();Sout.pop();return res;}else {return -1;}}stackint Sin, Sout;
};int main(int argc, char* argv[])
{CQueue test;test.appendTail(1);test.appendTail(2);test.appendTail(3);test.appendTail(4);test.appendTail(5);test.appendTail(6);test.appendTail(7);int result test.deleteHead();std::cout result: result std::endl;result test.deleteHead();std::cout result: result std::endl;result test.deleteHead();std::cout result: result std::endl;result test.deleteHead();std::cout result: result std::endl;result test.deleteHead();std::cout result: result std::endl;result test.deleteHead();std::cout result: result std::endl;result test.deleteHead();std::cout result: result std::endl;return 0;
}
