C++隊列queue模板類的定義在頭文件中,queue 模板類需要兩個模板參數,一個是元素類型,一個容器類型,元素類型是必要的,容器類型是可選的,默認為deque 類型。
? ? C++隊列Queue是一種容器適配器,它給予程序員一種先進先出(FIFO)的數據結構。
C++隊列Queue類成員函數如下:
back()返回最后一個元素
empty()如果隊列空則返回真
front()返回第一個元素
pop()刪除第一個元素
push()在末尾加入一個元素
size()返回隊列中元素的個數
queue 的基本操作舉例如下:
queue入隊,如例:q.push(x); 將x 接到隊列的末端。
queue出隊,如例:q.pop(); 彈出隊列的第一個元素,注意,并不會返回被彈出元素的值。
訪問queue隊首元素,如例:q.front(),即最早被壓入隊列的元素。
訪問queue隊尾元素,如例:q.back(),即最后被壓入隊列的元素。
判斷queue隊列空,如例:q.empty(),當隊列空時,返回true。
訪問隊列中的元素個數,如例:q.size()