ฉันค่อนข้างคุ้นเคยกับการใช้สแต็คคิวและต้นไม้ในแอปพลิเคชันซอฟต์แวร์ แต่ฉันไม่เคยใช้ Deque (Double Ended Queue) มาก่อน โดยทั่วไปแล้วฉันจะพบพวกเขาที่ไหนในป่า? มันจะอยู่ในสถานที่เดียวกันกับคิว แต่มี gribbilies พิเศษหรือไม่?
2
en.wikipedia.org/wiki/Double-ended_queue#Applications
—
Arseni Mourzenko
ดูเหมือนว่ามีความสับสนในหัวข้อนี้ บนอินเทอร์เน็ต "deque" เป็นคิวสองครั้ง (วิกิพีเดียกล่าวถึงการเชื่อมโยงการใช้งานรายการ) อย่างไรก็ตามใน C ++ STL "std :: deque" เป็นโครงสร้างแบบ array ที่นำมาใช้เป็นอาร์เรย์ของ data block มันมีการเข้าถึงแบบสุ่มคล้ายกับ std :: vector แต่ความสามารถในการปรับขนาดของมันใกล้เคียงกับ std :: list เพราะเมื่อมีการเพิ่มข้อมูลมันจะเพิ่มบล็อกและไม่ได้จัดสรรใหม่และย้ายข้อมูลที่มีอยู่
—
DXM
@DXM: STL deque ยังคงเป็นคิวดับเบิลสิ้นสุดแม้ว่าและให้การดำเนินการที่รวดเร็วกว่าในตอนท้าย (ขึ้นอยู่กับการใช้งาน) ที่ให้การเข้าถึงกลางเช่นกันไม่ได้ทำให้การดำเนินงานหลักของมันน้อยลงเช่นคิว
—
gbjbaanb
@gbjbaanb: ทั้งหมดที่ฉันพูดคือถ้าคุณดูอินเทอร์เฟซสาธารณะของ 3 คลาส: std :: vector, std :: list (หรือ std :: queue) และ std :: deque, คุณจะเห็น std :: vector และ std :: deque มีส่วนต่อประสานสาธารณะที่เหมือนกันและความสามารถที่เหมือนกัน (std :: deque มีความยืดหยุ่นมากขึ้นเล็กน้อยโดยเสียค่าใช้จ่ายจากหน่วยความจำขนาดใหญ่กว่า) std :: list และ std :: queue ในทางกลับกันมีพฤติกรรมเหมือน CS counter-parts, linked-list และ queue ตามลำดับ CS deque! = std :: deque
—
DXM
ฉันพบว่าคำตอบนี้ใช้งานได้จริงโดย shiv.mymail - stackoverflow.com/questions/3880254/…
—
roottraveller