Queue支持的方法
| 方法名 | 参数 | 功能 | 返回 |
|---|---|---|---|
| Size | void | 返回链表规模(该方法由List< T>派生而来) | |
| empty | void | 返回链表是否为空(该方法由List< T>派生而来) | |
| front | void | 返回队首数据域的引用 | |
| enqueue | T const & e | 入队 | void |
| dequeue | void | 出队 | 出队的对象 |
code
// Queue.h
# pragma once
# include "List.h"
template <typename T>
class Queue :public List<T>{
public:
void enqueue(T const & e)
{
List<T>::insertAsLast(e);
}
T dequeue(void)
{
T tmp = List<T>::first()->data;
List<T>::remove(List<T>::first());
return tmp;
}
T & front(void)
{
return List::first()->data;
}
};
测试code
// main.cpp
# include <iostream>
# include "Queue.h"
int main(void)
{
Queue<int> q;
for (int i = 1; i < 10; ++i)
q.enqueue(i);
std::cout << q.Size() << '\n';
while (!q.empty())
{
std::cout << q.dequeue();
}
}
输出
9
123456789
theeeeend •ࡇ•
文章来源地址https://www.toymoban.com/news/detail-605772.html
文章来源：https://www.toymoban.com/news/detail-605772.html
到了这里，关于数据结构之Queue的实现的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[数据结构 -- C语言] 队列(Queue)](https://imgs.yssmx.com/Uploads/2024/02/467525-1.png)
