zoukankan      html  css  js  c++  java
  • (3)什么是队列——4

    队列(queue)是一个线性表,其插入和删除操作分别在表的不同端进行,是一种先进先出(First Input First Output,简称FIFO)的线性表。

    添加新元素的那端称为队尾(rear),而删除元素的那端称为队首

    队列有顺序实现链式实现两种方式。

    顺序实现:

    Template <class T>

    class Queue

    {

    private:

         int front;        //队头指针

         int rear;         //队尾指针

         T *queue;     //数组

         int MaxSize;  //队列数组大小

    };

    链式表示:

    template <class T>

    class Queue

    {

    private:

         Note <T> *front;     //指向第一个结点

         Node <T> *rear;     //指向最后一个结点

    };

    ——整理自《C/C++程序员面试宝典》

  • 相关阅读:
    STL读书笔记
    时间复杂度
    GDB十分钟教程
    lua函数随记
    svn提交时强制添加注释
    按位与、或、异或等运算方法
    mongodb常用语句
    STL容器的基本特性和特征
    C++:模板
    Vector 特性
  • 原文地址:https://www.cnblogs.com/thunder-wu/p/6623971.html
Copyright © 2011-2022 走看看