In , the class queue is defined asfo

In , the class queue is defined asfollows:
namespace std {
template
class queue;
}
The first template parameter is the type of the elements. The optional second template parameter
definesthe containerthat the queue usesinternally forits elements. The default containeris a deque.
For example, the following declaration defines a queue ofstrings:
std::queue buffer; //string queue
The queue implementation simply mapsthe operationsinto appropriate calls of the containerthat is
used internally (Figure 12.4). You can use any sequence container class that provides the member
functions front(), back(), push_back(), and pop_front(). For example, you could also use a
list asthe containerforthe elements:
std::queue buffer;
push() pop()
back() front()
queue
back() front()
push_back() pop_front()
container (deque)
Figure 12.4. Internal Interface of a Queue
12.2.1 The Core Interface
The core interface of queues is provided by the member functions push(), front(), back() and
pop():
• push() inserts an element into the queue.
• front() returnsthe next element in the queue (the element that wasinserted first).
• back() returnsthe last element in the queue (the element that wasinserted last).
• pop() removes an elementfrom the queue.
w

ผลลัพธ์ (ไทย) 1:

คิวเรียนเป็น defined asfollows:
namespace std {
แม่ < typename T,
typename คอนเทนเนอร์ = deque >
ชั้นคิว;
}
พารามิเตอร์แบบ first คือ ชนิดขององค์ประกอบ การเลือกพารามิเตอร์แบบสอง
definesthe containerthat องค์ประกอบ forits usesinternally คิว Containeris เริ่มต้น deque.
ตัวอย่าง การต่อประกาศ defines ofstrings คิว:
std::queue บัฟเฟอร์ //string คิว
คิวใช้งานเพียงแค่ mapsthe operationsinto ที่เหมาะสมเรียกของ containerthat เป็น
ใช้ภายใน (รูปที่ 12.4) คุณสามารถใช้ใด ๆ คลาสคอนเทนเนอร์ของลำดับที่มีสมาชิก
งาน front(), back(), push_back() และ pop_front() ตัวอย่าง คุณสามารถใช้การ
รายการเป็นองค์ประกอบ containerforthe:
std::queue < std::string, std::รายการ > บัฟเฟอร์
push() pop()
back() front()
queue
back() front()
push_back() pop_front ()
คอนเทนเนอร์ (deque)
12.4 รูป อินเทอร์เฟซภายในของคิว
12.2.1 อินเตอร์เฟซหลัก
อินเทอร์เฟซหลักของคิวได้ โดยสมาชิกฟังก์ชัน push(), front(), back() และ
ป็อป():
• push() แทรกองค์ประกอบลงในคิว
• front() returnsthe องค์ประกอบถัดไปในคิว (องค์ประกอบที่ first wasinserted) .
• back() returnsthe องค์ประกอบสุดท้ายในคิว (องค์ประกอบ wasinserted ที่สุดท้าย) .
• pop() เอา elementfrom คิว
w

ผลลัพธ์ (ไทย) 2:

ใน คิวชั้นที่กำหนดไว้ asfollows:
namespace std {
แม่แบบtypename คอนเทนเนอร์ = deque>
คิวชั้น;
}
พารามิเตอร์แม่แบบแรกเป็นชนิดขององค์ประกอบ ตัวเลือกที่สองแม่พารามิเตอร์
definesthe containerthat usesinternally คิว forits องค์ประกอบ เริ่มต้น containeris deque
ตัวอย่างเช่นการประกาศต่อไปนี้กำหนด ofstrings คิว:
std :: คิวบัฟเฟอร์ / / สตริงคิว
คิวการดำเนินการเพียง mapsthe operationsinto สายที่เหมาะสมของ containerthat ถูก
ใช้ภายใน (รูปที่ 12.4) คุณสามารถใช้ภาชนะลำดับชั้นที่ให้สมาชิก
ฟังก์ชั่นด้านหน้า () กลับ () push_back () และ pop_front () ตัวอย่างเช่นคุณยังสามารถใช้
รายการ asthe องค์ประกอบ containerforthe:
std :: คิว> บัฟเฟอร์
ดัน () ป๊อป ()
กลับ () ด้านหน้า ()
คิว
กลับ () ด้านหน้า ()
push_back () pop_front ()
ภาชนะ (deque)
รูปที่ 12.4 การเชื่อมต่อภายในของคิว
12.2.1 แกนแบบ
อินเตอร์เฟซหลักของคิวให้บริการโดยฟังก์ชันสมาชิกผลักดัน () ด้านหน้า () กลับ () และ
ป๊อป ()
•กด () แทรกองค์ประกอบลงในคิว
• ด้านหน้า () returnsthe องค์ประกอบถัดไปในคิว (องค์ประกอบที่ wasinserted แรก)
•กลับ () returnsthe องค์ประกอบสุดท้ายในคิว (องค์ประกอบที่ wasinserted สุดท้าย)
•ป๊อป () เอา elementfrom คิว
กว้าง

ผลลัพธ์ (ไทย) 3:

ในคิว > คลาสคิวเป็น de จึงเน็ดดังนี้
namespace std {
แม่แบบ < typename T
typename ภาชนะ = แดก < T > >


} ระดับคิว ; จึงตัดสินใจเดินทางแม่แบบพารามิเตอร์ชนิดขององค์ประกอบ ตัวเลือกที่สองแม่แบบพารามิเตอร์
de จึง nesthe containerthat คิว usesinternally ในองค์ประกอบ เริ่มต้น containeris เป็น deque .
ตัวอย่างเช่น ตามปฏิญญา เดอ จึงเป็น ofstrings :
คิวเนส: : : : : : คิว < สตริง > บัฟเฟอร์ ; / / สายคิว
คิวใช้เพียง mapsthe operationsinto เหมาะสมโทรของ containerthat คือ
ใช้ภายใน ( รูปใหญ่ ) คุณสามารถใช้ใด ๆ ห้องที่ให้สมาชิกลำดับบรรจุฟังก์ชัน front() back() push_back()
, , , และ pop_front() . ตัวอย่างเช่น คุณยังสามารถใช้รายการเป็นองค์ประกอบ :

containerforthe std : : คิว < std : : เชือก , std : :รายการ < std : : ข้อความ > > บัฟเฟอร์ ;
push() pop()
back() front()

back() คิว front()
push_back() pop_front() คอนเทนเนอร์ ( แดก )

รูปที่ 12.4 . ติดต่อภายในของคิว

12.2.1 หลักอินเตอร์เฟซหลักของการเชื่อมต่อของคิวให้บริการฟังก์ชันสมาชิก push() front() back() , , และ pop() :
-
push() แทรกองค์ประกอบลงในคิว .
บริการ front() returnsthe องค์ประกอบถัดไปในคิว ( องค์ประกอบที่ wasinserted จึงตัดสินใจเดินทาง )
- back() returnsthe องค์ประกอบสุดท้ายในคิว ( องค์ประกอบที่ wasinserted สุดท้าย ) pop() เอา elementfrom
-
w
คิว