c++单链表实现队列

 通过两个链表节点指针实现队列,一个当作队头,一个当作队尾,入队就是往尾节点后插入,退队就是删除头节点

template<class T>
struct ListNode {
	T data;
	ListNode<T> *next;
	ListNode(const T & data) {
		this->data = data;
		this->next = nullptr;
	}
};

template<class T>
class Queue {
public:
	Queue();
	Queue(const Queue<T> & q);
	~Queue();
	void enQueue(const T & elem); // 入队
	void deQueue(); // 退队
	const T & front() const { return m_head->data; } // 返回队头元素
	const T & back() const { return m_tail->data; } // 返回队尾元素
	const size_t size() const { return m_size; } // 返回队列长度
	bool empty() const { return 0 == m_size; } // 判断队列是否为空
private:
	ListNode<T> *m_head, *m_tail; // 记录头节点和尾节点
	size_t m_size;
};

template<class T>
Queue<T>::Queue()
{
	m_head = m_tail = nullptr;
	m_size = 0;
}

template<class T>
Queue<T>::Queue(const Queue<T>& q)
{
	ListNode
  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值