Link List (cont)
ซึ่งนำมาต่อด้วยกระบวนการที่แตกต่างกันไปตามหน้าที่
Create List
Insert Node
Delete Node
Search List
Traverse
Retrieve Node
Empty List
Full List
List Count
Destroy List
แล้วมาต่อกับ Link List แบบซับซ้อน
Circular Link Listเป็น LL ที่สมาชิกตัวสุดท้ายมีตัวชี้ไปที่สมาชิกตัวแรกของ LL จะมีการทำงานไปทิศทางเดียวกันแบบวงกลม
Double Link List เป็น LL ที่มีทิศทางการทำงานแบบ 2 ทิศทาง ในLL แบบ 2 ทิศทาง ส่วนข้ิอมูลจะมีตัวชี้ไปที่ข้อมูลก่อนหน้าและถัดไป
Stack
เป็น data structure แบบ linear list มีคุณสมบัติการเพิ่มหรือลบข้อมูลในstack จะกระทำที่ปลายข้างเดียวกัน เรียก Top of stack การเรียงลำดับ ข้อมูลหลังสุดจะถูกนำออกมา จาก stack เป็นลำดับแรกสุด เรียก Last in First Out
การดำเนินงานพื้นฐานมี3ขั้น Push Pop Top
Overflow ข้อมูลในstack มีอยู่เต็มแล้ว ไม่สามารถเพิ่มเข้าไปได้
Underflow ข้อมูลไม่มีในstack แล้วทำการ pop จะ error
empty ถ้าstack มีสมาชิก 1ตัว แล้วpop ออก
