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 ออก
ไม่มีความคิดเห็น:
แสดงความคิดเห็น