1.Circular Linked List เป็นลิงค์ลิสต์ที่สมาชิกตัวสุดท้ายมีตัวชี้(list)ชี้ไปที่สมาชิกตัวแรกของลิสต์ จะมีการทำงานไปในทิศทางเดียว คือเป็นแบบวงกลม
2.Double Linked List เป็นลิงค์ลิสต์ที่มีทิศทางการทำงานแบบ 2 ทิศทาง ส่วนข้อมูลจะมีตัวชี้ไปที่ข้อมูลก่อนหน้า และตัวชี้ข้อมูลถัดไป
3.แสตก(Stack)เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียร์ลิสต์ ที่มีคุณสมบัติที่ว่า การเพิ่มหรือลบข้อมูลในแสตกจะกระทำที่ปลายข้างเดียวกัน ซึ่งเรียกว่า Top ของแสตก
4.การทำงานของแสตกมี 3 กระบวนการที่สำคัญ คือ
-Puch คือ การนำข้อมูลใส่ลงไปในแสตก
-Pop คือ การนำข้อมูลออกจากส่วนบนสุดของแสตก
-Stack Top เป็นการคัดลอกข้อมูลที่อยู่บนสุดของแสตก แต่ไม่ได้นำเอาข้อมูลนั้นออกจากแสตก
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น