zoukankan      html  css  js  c++  java
  • C++栈(stack)、队列(queue)、链表(list)的常用函数

    C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
    1.back() 返回一个引用,指向最后一个元素
    2.empty() 如果队列空则返回真
    3.front() 返回第一个元素
    4.pop() 删除第一个元素
    5.push() 在末尾加入一个元素
    6.size() 返回队列中元素的个数

    C++ Priority Queues(优先队列)

    C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。
    1.empty() 如果优先队列为空,则返回真
    2.pop() 删除第一个元素
    3.push() 加入一个元素
    4.size() 返回优先队列中拥有的元素的个数
    5.top() 返回优先队列中有最高优先级的元素

    C++栈的方法的基本用法: 

    push(): 向栈内压入一个成员;

    pop(): 从栈顶弹出一个成员;

    empty(): 如果栈为空返回true,否则返回false;

    top(): 返回栈顶,但不删除成员;

    size(): 返回栈内元素的大小

    队列:

    https://blog.csdn.net/yas12345678/article/details/52601578

    其中删除元素remove 和 erase 区别如下:

    remove(val)的作用是删除list中值与val相同的节点,释放该节点的资源。重点在有一个比较过程!

    erase(iterator a,iterator b)的作用是删除positiona,b位置的节点

    reference:

    https://blog.csdn.net/sfengsheng/article/details/11516329

    http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.html

    https://blog.csdn.net/qian2213762498/article/details/79855870

  • 相关阅读:
    c 语言练习__去掉多余的空白字符_修正
    c 语言练习__求到N的阶乘的和。
    <<c 和指针 >> 部分笔记。
    AsciiDoc Markup Syntax Summary
    gdb 基本命令
    Ubuntu开启防火墙
    转载 jre精简
    windows 下指定jre运行java程序批处理指令
    虚拟机vmware的NAT网络
    liunx 端口权限
  • 原文地址:https://www.cnblogs.com/hqdong123/p/12905859.html
Copyright © 2011-2022 走看看