Queue เป็นโครงสร้งแบบเชิงเส้นหรือลิเนียร์ลิสต์การเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่ง
คิวนั้นคือการประยุกต์ใช้ในชีวิตประจำวันการแทนที่ของข้อมูลบางคิด
ลักษณะการทำงานของคิวเป็นลัษณะของการเข้าก่อนออกก่อนที่เรียกว่าFIFO
การทำงานของคิวคือ การใส่สมาชิกตัวใหม่ลงไปในคิว เช่นการเข้าคิวซื้อตั๋วและคนที่อยู่คิวแรกเข้าช่องแรกคิวสองเข้าช่องสองเรียงลำดับไปเรื่อยๆ
การนำสมาชิกออกจากคิว คือการนำเอาสมาชิกใส่เข้าไปในคิว แล้วทำDequeueเพื่อเอาสมาชิดออกจากคิวเพื่อลดสมาชิก
และข้อมูลที่อยู่ต้นเรียกว่าQueue Front ข้อมูลท่ายเรียกว่าQueue Rear
วันเสาร์ที่ 8 สิงหาคม พ.ศ. 2552
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น