Queue支持的方法
| 方法名 | 參數(shù) | 功能 | 返回 |
|---|---|---|---|
| Size | void | 返回鏈表規(guī)模(該方法由List< T>派生而來) | |
| empty | void | 返回鏈表是否為空(該方法由List< T>派生而來) | |
| front | void | 返回隊(duì)首數(shù)據(jù)域的引用 | |
| enqueue | T const & e | 入隊(duì) | void |
| dequeue | void | 出隊(duì) | 出隊(duì)的對(duì)象 |
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;
}
};
測(cè)試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 ???
文章來源地址http://www.zghlxwxcb.cn/news/detail-605772.html
文章來源：http://www.zghlxwxcb.cn/news/detail-605772.html
到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)之Queue的實(shí)現(xiàn)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![[數(shù)據(jù)結(jié)構(gòu) -- C語言] 隊(duì)列(Queue)](https://imgs.yssmx.com/Uploads/2024/02/467525-1.png)
