queue單向佇列與棧有點類似，乙個是在同一端訪問資料，另乙個是在一端存入資料，另一端取出資料。單向佇列中的資料是先進先出（first in first out,fifo）。在stl中，單向佇列也是以別的容器作為底部結構，再將介面改變，使之符合單向佇列的特性就可以了。因此實現也是非常方便的。下面就給出單向佇列的函式列表和vs2008中單向佇列的源**。單向佇列一共6個常用函式（front()、back()、push()、pop()、empty()、size()），與棧的常用函式較為相似。
vs2008中queue單向佇列的源**
//vs2008中 queue的定義 morewindows整理(
template
<_ty> >class
queue explicit
queue
(const _container& _cont) : c
(_cont)
bool
empty
()const
size_type size
()const
reference front
() const_reference front
()const
reference back
() const_reference back
()const
void
push
(const value_type& _val)
void
pop()
const _container& _get_container() const protected: _container c; // the underlying container};
//單向佇列 queue支援 empty() size() front() back() push() pop()
//by morewindows(
#include
#include
#include
#include
using
namespace
std;int
main
() //單向佇列的大小
printf("%d %d\n", a.size(), b.size()); //佇列頭和佇列尾
printf("%d %d\n", a.front(), a.back()); printf("%d %d\n", b.front(), b.back()); //取單向佇列項資料並將資料移出單向佇列
while (!a.empty()) putchar('\n'); while (!b.empty()) putchar('\n'); return
0;}
queue單向佇列與棧有點類似，乙個是在同一端訪問資料，另乙個是在一端存入資料，另一端取出資料。單向佇列中的資料是先進先出（first in first out,fifo）。在stl中，單向佇列也是以別的容器作為底部結構，再將介面改變，使之符合單向佇列的特性就可以了。因此實現也是非常方便的。下面就給出單向佇列的函式列表和vs2008中單向佇列的源**。單向佇列一共6個常用函式（front()、back()、push()、pop()、empty()、size()），與棧的常用函式較為相似。
vs2008中queue單向佇列的源**
//vs2008中 queue的定義 morewindows整理(
template
<_ty> >class
queue explicit
queue
(const _container& _cont) : c
(_cont)
bool
empty
()const
size_type size
()const
reference front
() const_reference front
()const
reference back
() const_reference back
()const
void
push
(const value_type& _val)
void
pop()
const _container& _get_container() const protected: _container c; // the underlying container};
//單向佇列 queue支援 empty() size() front() back() push() pop()
//by morewindows(
#include
#include
#include
#include
using
namespace
std;int
main
() //單向佇列的大小
printf("%d %d\n", a.size(), b.size()); //佇列頭和佇列尾
printf("%d %d\n", a.front(), a.back()); printf("%d %d\n", b.front(), b.back()); //取單向佇列項資料並將資料移出單向佇列
while (!a.empty()) putchar('\n'); while (!b.empty()) putchar('\n'); return
0;}
STL系列之三 queue 單向佇列
queue單向佇列與棧有點類似，乙個是在同一端訪問資料，另乙個是在一端存入資料，另一端取出資料。單向佇列中的資料是先進先出 first in first out,fifo 在stl中，單向佇列也是以別的容器作為底部結構，再將介面改變，使之符合單向佇列的特性就可以了。因此實現也是非常方便的。下面就給出...
STL系列之三 queue 單向佇列
queue單向佇列與棧有點類似，乙個是在同一端訪問資料，另乙個是在一端存入資料，另一端取出資料。單向佇列中的資料是先進先出 first in first out,fifo 在stl中，單向佇列也是以別的容器作為底部結構，再將介面改變，使之符合單向佇列的特性就可以了。因此實現也是非常方便的。下面就給出...
STL系列之三 queue 單向佇列
queue單向佇列與棧有點類似，乙個是在同一端訪問資料，另乙個是在一端存入資料，另一端取出資料。單向佇列中的資料是先進先出 first in first out,fifo 在stl中，單向佇列也是以別的容器作為底部結構，再將介面改變，使之符合單向佇列的特性就可以了。因此實現也是非常方便的。下面就給出...