zoukankan      html  css  js  c++  java
  • STL 之队列

    目录


    队列是一种先进先出的数据结构。

    操作:

    1. size()                                   返回元素实际个数
    2. empty()                               判断是否为空
    3. push(item)                         向队尾添加元素
    4. front()                                  返回队首元素
    5. back()                                 返回队尾元素
    6. pop()                                   去除队首元素
    7. q1.swap(q2)                     两个队列元素交换
    8. q1 == q2                            判断是否相等

    注:队列没有clear方法,程序需要自己实现

    示例代码:

    #include <queue>
    #include <iostream>
    
    using namespace std;
    
    int main() {
    	queue<int> intQueue;
    	// 入队
    	intQueue.push(26);
    	intQueue.push(18);
    	intQueue.push(50);
    	intQueue.push(33);
    
    	// 队首
    	cout << "intQueue.front:" << intQueue.front() << endl;
    	// 队尾
    	cout << "intQueue.back:" << intQueue.back() << endl;
    	// 移出队首元素
    	intQueue.pop();
    	cout << "intQueue.front:" << intQueue.front() << endl;
    	
    	// 顺序移出
    	cout << "intQueue :" << endl;
    	while(!intQueue.empty()) {
    		cout << intQueue.front() << " ";
    		intQueue.pop();
    	}
    	cout << endl;
    
    	return 0;
    }
    
    运行结果:

    intQueue.front:26
    intQueue.back:33
    intQueue.front:18
    intQueue :
    18 50 33

  • 相关阅读:
    创建一个动作-Action类:
    如何使用拦截器?
    Struts2框架拦截器:
    创建多个动作:
    创建一个视图JSP文件的helloWorld.jsp
    创建动作-Action:
    struts.properties文件
    IP地址
    详解TCP和UDP数据段的首部格式
    TCP释放连接的四次挥手过程
  • 原文地址:https://www.cnblogs.com/wjchang/p/3671646.html
Copyright © 2011-2022 走看看