LINKED LIST ต่อ
p ที่อยู่ในอัลกอริทึม ทุกตัว เป็นตัวที่ย่อมาจากคำว่า pointer ซึ่งใช้ในการชี้ที่อยู่ของข้อมูล
ในการ return found สามารถ return ได้ 2 ค่า คือ
1. false
2. ture
list count ก็ คือการเอาข้อมูลที่ count ออกมาแสดง count ที่อยู่ใน Head node
dostory list ก็คือ การหยุดให้ list นั้นไม่ทำงานต่อ
linked list แบบซับซ้อน มีอยู่ 3 แบบ คือ
1. Circular การทำงานเป็นลักษณะของวงกลม วนกลับไปมา
2. Double จะเกิดข้อมูล 2 ส่วง คือ Blackward และ Forward เป็นตัวคอยส่ง และรับข้มูล 2 ทาง
3. Delete การเปลี่ยงแปลงที่เกิดขึ้นโดยการลบ Data และตัว B/F ที่อยู๋ใน linked list ลูกศร จะเปลี่นทิศทางไปจากที่เคยเป็นอยู่
STACK
stack คือ โครงสร้างข้อมูลที่ว่าด้วยการเพิ่มหรือลบข้อมูลในสแตก โดยการทำที่ปลายหรือ ค่าที่อยู่บนสุดก่อน เรียกว่า TOP เพราะ การเรียงข้อมูลของ stack จะเป็นชั้นๆๆ
ลักษณะ คือ ข้อมูล ที่เข้าหลังสุดจะถูกนำออกมาก่อน เรียกว่า LIFE (last in first out) เข้าหลังออกก่อน
การทำงานของ stack ทีอยู๋ 3 กระบวนการ
1. push การใส่ข้อมูลลงไปในสแตก
2. pop คือการนำข้อมูลออกมาแสดงจากส่วนบน
3. top คือการคัดลอกข้อมูลที่อยู่ข้างบนสุด
หมายเหตู
การเพิ่มข้อมูลทุกครั้งต้องดูก่อนว่า ข้อมูลในสแตกเต็มอยู่หรือไม่ ถ้า overflow ก็จะเติ่มไม่ได้
ถ้าข้อมูลมูลในสแตกไม่มีก็ไม่สามารถนำข้อมูลออกมาแสดงได้เช่นกัน เรียกว่า Stack Underflow
ความรู้ที่ได้เพิ่มเติม
recive = รับ เติม er เป็นผู้รับ
egual = เท่ากัน
retrive = ดึงเรียกคือข้อมูล แต่สามารถบอกได้แค่ว่าต่ำแหน่ง ต้องเขียนโปรแกรมเพื่อดึงข้อมูล
HN = Hospital Number เลขที่ระบุเพื่อค้นหาข้อมูลของบุคคลที่รักษา
ตัวอย่าง STACK ที่ใช้ในชีวิตประจำวัน : ขนมปริงเอร์
ไม่มีความคิดเห็น:
แสดงความคิดเห็น