สารบัญ:
คำจำกัดความ - Double-Ended Queue (Deque) หมายถึงอะไร
คิวสองครั้งเป็นข้อมูลชนิดพิเศษในด้านการเขียนโปรแกรมคอมพิวเตอร์ ในประเภทข้อมูลนามธรรมนี้องค์ประกอบสามารถเพิ่มจากทั้งด้านหน้าและด้านหลังของคิว เนื่องจากคุณสมบัตินี้มันเป็นที่รู้จักกันว่าเป็นรายการที่เชื่อมโยงหัวหาง ในการนี้คิวจริง ๆ แล้วเป็นสัญลักษณ์ของการรวบรวมรายการที่จัดเรียงคล้ายกับบรรทัดที่มีปลายทั้งสอง สามารถเพิ่มหรือลบรายการจากปลายทั้งสองโดยไม่มีข้อ จำกัด ใด ๆ ภาษาการเขียนโปรแกรมจำนวนมากใช้เทคนิคนี้เนื่องจากแอปพลิเคชันจำนวนมาก
คิวแบบสองครั้งที่รู้จักกันในชื่อ deque หรือ dequeue (ออกเสียงว่า "สำรับ")
Techopedia อธิบายคิวสิ้นสุดคู่ (Deque)
deque อนุญาตให้โปรแกรมเมอร์โต้ตอบกับรายการของวัตถุได้อย่างอิสระ ในขณะที่ deque ดูเหมือนว่าจะมีคุณสมบัติทั้งหมดของสแต็คและคิวปกติมันไม่มีข้อ จำกัด บางอย่าง ตัวอย่างเช่นคำสั่ง FIFO และ LIFO ไม่จำเป็นต้องใช้โดยโครงสร้างข้อมูล deque ในขณะที่พวกเขาเป็นข้อกำหนดที่เข้มงวดมากของคิวปกติและสแต็ค
deque สามารถเริ่มต้นได้สองวิธีไม่ว่าจะเป็นรายการที่ลิงก์ซ้ำกันหรือรายการอาร์เรย์แบบไดนามิก ในรายการอาเรย์แบบไดนามิกหรือที่รู้จักกันในชื่ออาเรย์เดอร์ครายการสามารถลบออกได้อย่างง่ายดายจากส่วนท้ายของรายการและสามารถเข้าถึงได้อย่างต่อเนื่อง อย่างไรก็ตามการลบวัตถุออกจากตรงกลางอาจไม่มีประสิทธิภาพมาก รายการที่เชื่อมโยงเป็นทวีคูณสามารถมองเห็นเป็นรายการที่เชื่อมโยงสองรายการเข้าร่วมตรงกลาง มีประสิทธิภาพมากเนื่องจากสามารถแก้ไขรายการที่ปลายทั้งสองได้ แต่จะปรับใช้ยากขึ้นเล็กน้อย
