zoukankan      html  css  js  c++  java
  • 栈和队列

    栈 是一种 “后进先出” (Last In First Out ,LIFO)的线性结构。
    栈中插入数据元素的过程称为入栈(push)
    删除元素的过程称为出栈(pop)
    栈的插入和删除操作只允许在表的一端进行。
    队列的插入和删除操作分别在表的两端进行。

    队列(Queue)代表了一个先进先出的对象集合。
    当需要对各项进行先进先出的访问时,则使用队列。
    当在列表中添加一项,称为入队。
    当从列表中移除一项时,称为出队。

    Count: 获取 Queue 中包含的元素个数
    Clear():从 Queue 中移除所有的元素
    Contains( object obj ):判断某个元素是否在 Queue 中
    Dequeue():移除并返回在 Queue 的开头的对象
    Enqueue( object obj ):向 Queue 的末尾添加一个对象
    ToArray():复制 Queue 到一个新的数组中
    TrimToSize():设置容量为 Queue 中元素的实际个数

    ConcurrentQueue<T>队列是一个高效的线程安全的队列,
    是.Net Framework 4.0,System.Collections.Concurrent命名空间下的一个数据结构。

  • 相关阅读:
    华为lab-rs-v1-2.11_OSPF与ISIS互通
    jdk源码分析红黑树——插入篇
    jdk源码分析PriorityQueue
    jdk源码分析ArrayDeque
    jdk链表笔记
    jdk顺序表笔记
    SpringMVC类型转换器、属性编辑器
    SpringMVC基本使用
    spring整合hibernate
    spring aop注解配置
  • 原文地址:https://www.cnblogs.com/chenhangtian/p/11166056.html
Copyright © 2011-2022 走看看