--------------------------------------------------------------------------------------------------------------
Abstract data types (ADT)
Eng: A set of data values and associated operations that are precisely specified independent of any particular implementation.
ไทย: กลุ่มค่าของข้อมูล และ การดำเนินการที่เกี่ยวข้องกันที่เป็นอิสระจากการวิธีการต่างๆในการทำให้เกิดผล
-------------------------------------------------------------------------------------------------------------
คุณลักษณะที่สำคัญของ ADT คือ ไม่มีการจำกัดชนิดของข้อมูลที่จะใส่ทำให้โครงสร้างข้อมูลมีความยืดหยุ่นสูงจึงไม่มีข้อจำกัดในการออกแบบและจัดการกับข้อมูลที่เก็บใน ADT เพียงแต่ต้องดำเนินการตาม operations เฉพาะของ ADT นั้นๆ
-------------------------------------------------------------------------------------------------------------
ADT สำคัญๆ คือ

1.Push, pop ใช้ในการดำเนินการกับ stack คิดง่ายๆเหมือนการวางจานลงบนโต๊ะถ้า push คือวางจานลงไป pop คือเอาจานออกดังนั้นจานที่วางไปแรกสุดก็เลยจะถูกเอาออกมาเป็นจานสุดท้าย First In Last Out (FILO) คงไม่งงนะคะ

2.Enqueue, dequeue ใช้ในการดำเนินการกับ queue คิดง่ายๆเวลาไปต่อแถวซื้อข้าวหรืออะไรก็ได้ enqueue คือการไปต่อแถว ส่วน dequeue คือการซื้อของเสร็จแล้วก็ออกจากแถวไป First In First Out (FIFO) ไม่ยากๆ
--------------------------------------------------------------------------------------------------------
อ้างอิง
---------------------------------------------------------------------------------------------------------
http://www.itl.nist.gov/div897/sqg/dads/HTML/abstractDataType.html
http://pioneer.chula.ac.th/~sperapho/files/class/263/ch2_5.pdf
No comments:
Post a Comment