queue用法小結

2021-10-09 06:48:53 字數 628 閱讀 6536

佇列,實現乙個先進先出的容器

queue<

typename

> name;

由於是乙個先進先出的容器,所以只能通過front()來訪問隊首元素,或者通過back()來訪問隊尾元素

#include

#include

#include

using

namespace std;

queue<

int> q;

intmain()

push(x)將x進行入隊,o(1)

獲得首元素和尾元素,o(1).

使用front()、back()函式之前,必須用empty判斷佇列是否為空,否則可能因為隊空二出現錯誤

令首元素出隊,o (1)

檢測queue是否為空,o(1),空為true

stack用法,queue用法,

stack stack 模板類的定義在標頭檔案中。stack 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,但只有元素型別是必要 的,在不指定容器型別時,預設的容器型別為deque。定義stack 物件的示例 如下 stack s1 stack s2 stack 的基本操作有 入棧,如例 s...

stack用法,queue用法,

stack stack 模板類的定義在標頭檔案中。stack 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,但只有元素型別是必要 的,在不指定容器型別時,預設的容器型別為deque。定義stack 物件的示例 如下 stack s1 stack s2 stack 的基本操作有 入棧,如例 s...

Queue佇列的用法

佇列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的後端進行插入操作。遵循的是先入先出的原則。陣列的使用方法 使用陣列模擬佇列 一般來說,front指向頭部,且指向頭部的前乙個位子 rear指向尾部 包含尾部的資料 使用陣列模擬佇列 編寫乙個arrayqueue class arrayq...