Pape’s algorithm (also called Deque

Pape’s algorithm (also called Dequeue Algorithm):
The algorithm is the same as FIFO implementation except in the way of how to insert j to Q.
if j is in Q ⇒ do not add
if j has never been in Q ⇒ add to the bottom of Q
if j is not in Q but has previously been in Q ⇒ add to the top of Q
For the same example:
Top of Q

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

อัลกอริทึม Pape ของ (เรียกว่า Dequeue Algorithm):
อัลกอริทึมเป็นเช่นเดียวกับ FIFO ดำเนินการยกเว้นในลักษณะของวิธีการแทรกเจเพื่อ Q.
ถ้าเจอยู่ใน Q
⇒ไม่ได้เพิ่มถ้าเจไม่เคยมีในQ ⇒เพิ่มไปที่ด้านล่าง
คิวถ้าเจไม่ได้อยู่ในQ แต่ได้รับก่อนหน้านี้ใน Q
⇒เพิ่มไปด้านบนของคิวตัวอย่างเช่นเดียวกัน:
ด้านบนของ Q

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

ขั้นตอนวิธี Pape ( เรียกว่าขั้นตอนวิธีผู้แทน ) :
เป็นกลไกเดียวกับการ FIFO ยกเว้นในทางของวิธีการแทรก J Q .
ถ้า J เป็น Q ⇒ไม่เพิ่ม
ถ้า เจ ยังไม่เคยไปถาม⇒เพิ่มด้านล่างของ Q
Q แต่ถ้าเจไม่ได้ ก่อนหน้านี้เคยถาม⇒เพิ่มด้านบนของ Q
เช่นเดียวกัน :
ด้านบนของคิว