ในวิทยาการคอมพิวเตอร์ คิวลำดับความสำคัญเป็นประเภทข้อมูลนามธรรมที่คล้ายกับโครงสร้างข้อมูลคิวปกติหรือสแต็ก ซึ่งแต่ละองค์ประกอบมี "ลำดับความสำคัญ" ที่เกี่ยวข้องเพิ่มเติม ในคิวที่มีลำดับความสำคัญ องค์ประกอบที่มีลำดับความสำคัญสูงจะแสดงก่อนองค์ประกอบที่มีลำดับความสำคัญต่ำ
คิวลำดับความสำคัญหมายความว่าอย่างไร
คิวลำดับความสำคัญในโครงสร้างข้อมูลคือ ส่วนขยายของคิว “ปกติ” เป็นชนิดข้อมูลนามธรรมที่มีกลุ่มของรายการ มันเหมือนกับคิว "ปกติ" ยกเว้นว่าองค์ประกอบการดีคิวจะเป็นไปตามลำดับความสำคัญ ลำดับความสำคัญจะยกเลิกรายการที่มีลำดับความสำคัญสูงสุดก่อน
ลำดับความสำคัญของคิวคืออะไร
คลาสใช้ Serializable, Iterable, Collection, Queue interfaces จุดสำคัญบางประการในคิวลำดับความสำคัญมีดังนี้: PriorityQueue ไม่อนุญาตให้มีค่าว่าง
คิวลำดับความสำคัญพร้อมตัวอย่างคืออะไร
คิวลำดับความสำคัญ รองรับเฉพาะองค์ประกอบที่เปรียบเทียบได้ ซึ่งหมายความว่าองค์ประกอบต่างๆ จะถูกจัดเรียงตามลำดับจากน้อยไปมากหรือจากมากไปน้อย ตัวอย่างเช่น สมมติว่าเรามีค่าบางค่าเช่น 1, 3, 4, 8, 14, 22 แทรกอยู่ในคิวลำดับความสำคัญโดยมีการเรียงลำดับค่าจากน้อยไปหามาก
เกิดอะไรขึ้นในคิวสำคัญ
Priority Queue เป็นส่วนขยายของคิวที่มีคุณสมบัติดังต่อไปนี้ ทุกรายการมีลำดับความสำคัญที่เกี่ยวข้อง องค์ประกอบที่มีลำดับความสำคัญสูงถูกจัดคิวก่อน anองค์ประกอบที่มีลำดับความสำคัญต่ำ หากองค์ประกอบทั้งสองมีลำดับความสำคัญเท่ากัน พวกมันจะถูกเสิร์ฟตามลำดับในคิว