STL学习之stack

快来打我* 2022-08-02 01:17 212阅读 0赞

栈是一种容器适配器，是一种后入先出（LIFO ）队列。

基本操作

stack<int>s;构造

stack<int>s1(s2);将s2赋值给s1

s.push(x);入栈

s.pop();出栈，注意：出栈操作只是删除栈顶的元素，并不返回该元素

s.top();访问栈顶

s.empty().判断栈空，当栈空时返回true

s.size();栈中的元素个数

问题：用stack实现FIFO的功能

// FIFObuildinStack.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<stack>
    #include<iostream>
    using namespace std;
    class FIFO
    {
    private:
    		stack<int>a;
    	    stack<int>b;
    public:
    	//FIFO();
    	void enqueue(int in);
    	int dequeue();
    	bool isempty();
    	//~FIFO();
    };
    void FIFO::enqueue(int in)//入队
    {
    	int k;
    	while (!b.empty())
    	{
    		k = b.top();
    		a.push(k);
    		b.pop();
    	}
    	a.push(in);
    }
    
    int FIFO::dequeue()//出队
    {
    	int cc;
    	while (!a.empty())
    	{
    		cc = a.top();
    		a.pop();
    		b.push(cc);
    	}
    	int bb = b.top();
    	b.pop();
    	return bb;
    }
    bool FIFO::isempty()
    {
    	return(a.empty() && b.empty());
    
    }
    int _tmain(int argc, _TCHAR* argv[])
    {
    	FIFO fifo;
    	fifo.enqueue(1);
    	fifo.enqueue(3);
    	fifo.enqueue(8);
    	cout << fifo.dequeue() << endl;
    	cout << fifo.dequeue() << endl;
    	if (fifo.isempty())
    		cout << "现在FIFO为空" << endl;
    	cout << fifo.dequeue() << endl;
    	if (fifo.isempty())
    		cout << "现在FIFO为空" << endl;
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，212人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++STL容器总结篇之stack

1. stack简介 stack是一种先进后出的数据结构。stack不允许有遍历行为，也不提供迭代器，只允许新增元素、移除元素、取得最顶端元素。将元素推入stack的

Myth丶恋晨/ 2023年10月11日 15:01/ 0 赞/ 66 阅读

相关 STL之stack容器和queue容器

摘要：本文主要介绍了两种容器——stack容器和queue容器。 1、基本概念 <table style="border-color:20e717;border-w

古城微笑少年丶/ 2023年10月11日 02:07/ 0 赞/ 60 阅读

相关 c++ stl stack_C ++ STL中的stack :: empty（）函数

c++ stl stack Prototype: 原型： stack<T> st; //declaration st.empty(); Par

骑猪看日落/ 2023年03月05日 12:50/ 0 赞/ 22 阅读

相关 C++基础：STL之栈stack

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2022年12月18日 02:56/ 0 赞/ 180 阅读

相关 STL stack栈

原文地址： [http://blog.csdn.net/morewindows/article/details/6950881][http_blog.csdn.net_mor

矫情吗；*/ 2022年09月18日 02:57/ 0 赞/ 196 阅读

相关 STL源码：stack

stack是先进后出的。和queue一样：（1）默认使用deque作为其底层元素；（2）它也是容器适配器（[详见queue][queue]）；（3）没有迭代器

左手的ㄟ右手/ 2022年08月07日 08:41/ 0 赞/ 233 阅读

相关 STL学习之stack

栈是一种容器适配器，是一种后入先出（LIFO ）队列。基本操作 stack<int>s;构造 stack<int>s1(s2);将s2赋值给s1 s.pu

快来打我*/ 2022年08月02日 01:17/ 0 赞/ 213 阅读

相关 STL_stack/STL_queue

1、stack stack 模板类的定义在<stack>头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不

电玩女神/ 2022年07月17日 04:07/ 0 赞/ 181 阅读

相关 C++ STL stack&queue

1、stack stack 模板类的定义在<stack>头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不

ゞ浴缸里的玫瑰/ 2022年05月29日 13:13/ 0 赞/ 232 阅读

相关 STL之stack实现详解

STL栈介绍 stack是先进先出，没有迭代器，只允许push和pop操作以及读取和修改栈顶top元素的操作。由于stack利用了底层容器实现工作，所以称之为配接器而已。

港控/mmm°/ 2022年05月29日 00:10/ 0 赞/ 185 阅读