บทที่ 3 โครงสร้างสแตกและคิว

โครงสรา้ งสแตกและควิ

โครงสรา้ งสแตกและควิ 1. แบบสแตก (stack) มคี ณุ สมบตั ิ การนาขอ้ มลู เขา้ แลว้ ออกเรยี กวา่ โครงสรา้ ง แบบ LIFO (Last – In First – out ) เขา้ ทหี ลงั ออกก่อน การนาขอ้ มลู เขา้ การนาข้อมลู ออก

2. แ บ บ คิ ว เ ห มื อ น ก า ร เ ข้ า แ ถ ว ร อ คิ ว เ รี ย ก โ ค ร ง ส ร้ า ง น้ี ว่ า FIFO (First – In First - out) ลักษณะการทางานคือ การเข้าก่อนออกกอ่ น การสร้างคิวจะต้องมี พอยเตอร(์ pointer) 2 ตวั คอื F ( Font pointer) และ R (Read pointer) F=R=0 F=R=1 FR FR 2 25 25 7 Insert 2 Insert 5 Insert 7 Delect FR FR FR FR 57 5 7 12 5 7 12 5 7 12 Insert 12 Insert 9 Overflow Delete F= R=0 F= R=0 FR FR 7 12 12 Delete Underflow Delete Delete

Insert การแทรก / เพมิ่ ขอ้ มลู Delete การลบขอ้ มลู Overflow ข้อมลู เตม็ เมอื่ มกี ารเพม่ิ ขอ้ มลู ลงไปอกี Underflow ข้อมูลวา่ งเมื่อมกี ารลบขอ้ มลู อกี ตวั อยา่ ง 1. มี Array ทง้ั หมด 4 ชอ่ ง ให้ Insert 1 , 8 ,6, Delete 1 ครั้ง Insert 9 ,12,6 Delete 4 ครงั้ F=R=0 F=R=1 FR FR Insert 1 1 18 1 86 Insert 8 Insert 6 Delete FR FR 86 9 86 9 FR FR Insetr 6 Insetr 9 86 9 86 9 FR Insetr 12 overflow 86 9 FR overflow 86 9 FR Delete 69 Delete

FR F= R = 0 F= R = 0 9 Delete underflow Delete 2 มี Array ทง้ั หมด 3 ชอ่ ง ให้ Insert 25 , 20 Delete 1 คร้ัง Insert 6 ,20 Delete 2 ครง้ั Insert 8 Delete 1