1. 程式人生 > >佇列的那些事兒(三)

佇列的那些事兒(三)

前言

使用陣列和連結串列分別實現了對聯,這裡通過C++中的stl來實現佇列。

程式碼

#include<iostream>
#include<queue>
using namespace std;

int main() {
    queue<int> s;
    //入佇列
    for(int i=0; i < 6; i++)
        s.push(i);

    // 佇列中的數量
    printf("the length of queue is: %d\n", s.size());

    // 隊首元素
    printf("the first data of queue is: %d\n"
, s.front()); // 隊尾元素 printf("the last data of queue is: %d\n", s.back()); // 根據是否為空遍歷所有元素,注意這裡的pop和堆疊中的pop一樣,並不會返回值 //而是刪除隊首的元素 while(!s.empty()) { printf("%d ", s.front()); s.pop(); } printf("\n"); return 0; }