LinkQueue链式队列的实现

Posted 2022-01-31 阿龙亡命天涯

#ifndef LINKQUEUE_H
#define LINKQUEUE_H
#include "Queue.h"
#include "linklist.h"
#include "Exception.h"
namespace DragonLib 
template <typename T,int N>
class StaticQueue : public Queue

protected:
    LinkList<T> m_list;
public:
    LinkQueue()
    
    
    void add(const T&e)
    
        m_list.insert(e);
    
    void remove()
    
        if(m_list.length()>0)
        
            m_list.remove(0);
        
        else
        
            THROW_EXCEPTION(InvalidOperationException,"No element in current queue...");
        
    
    T front() const
    
        if(m_list,length()>0)
        
            return m_list.get(0);
        
        else
        
            THROW_EXCEPTION(InvalidOperationException,"No element in current queue...");
        
    
    void clear()
    
        m_list.clear();
    
    int length() const
    
        return m_list.length();
    
;


#endif // LINKQUEUE_H

优化：

第25行会调用10次构造函数，顺序队列和顺序栈都有这样的相同问题，效率不高