C++封装队列

Posted 2022-12-08 Zip Zou

对于队列的思考

队列拥有的特性和栈相反，即：栈先进后出，队列先进先出。
而与栈相同的是，栈仍然也是线性的存储结构进行存储，而与栈相同的是，需要频繁的进行入队和出队，因此仍然可以采用栈的相同方式进行类似的实现。
详细参考：C++封装栈

开始栈的封装

//
//  ZQueue.hpp
//  Array
//
//  Created by 邹智鹏 on 16/7/4.
//  Copyright © 2016年 Frank. All rights reserved.
//

#ifndef ZQueue_hpp
#define ZQueue_hpp

#include "ZLinkedList.hpp"

#include <stdio.h>

namespace ZTemplate 
    template<class T>
    class ZQueue : protected ZLinkedList<T> 
    public:
        ZQueue<T>();
        virtual ~ZQueue<T>()

        /**
         * 入队
         * @param val 要入队的值
         */
        void enqueue(const T &val);

        /**
         * 出队
         */
        T dequeue();

        /**
         * 队列是否空
         * @return 返回是否空队列
         */
        bool empty() const;

        /**
         * 获取队列元素个数
         * @return 返回队列中元素个数
         */
        z_size count() const;
    ;

    template<class T>
    ZQueue<T>::ZQueue() : ZLinkedList<T>() 

    

    template<class T>
    void ZQueue<T>::enqueue(const T &val) 
        this->push_back(val);
    

    template<class T>
    T ZQueue<T>::dequeue() 
        return this->pop(0);
    

    template<class T>
    bool ZQueue<T>::empty() const 
        return this->isEmpty();
    

    template<class T>
    z_size ZQueue<T>::count() const 
        return this->_length;
    


#endif /* ZQueue_hpp */

以上代码即为队列的封装。
涉及之前的类，请移步至：C++封装线性表-向量、C++封装链式表-链表、C++封装栈
Github地址：Array数据结构封装