Blog

I am Matee Suttapak.

Stack : สแตก คือข้อมูลที่เก็บใน Stack จะเก็บในลักษณะวางทับกัน เช่นเดียวกับการวางจานเรียงซ้อนกัน ข้อมูลตัวแรกจะเป็นข้อมูลที่อยู่ล่างสุดของ Stack และ ข้อมูลสุดท้ายจะเป็นข้อมูลที่อยู่บนสุด ของ Stack เมื่อมีการนำข้อมูลออกจาก Stack ข้อมูลที่อยู่บนสุด นั่นคือข้อมูลที่นำลงสู่Stack เป็นข้อมูลสุดท้าย จะเป็นข้อมูลที่จะต้องนำออกจาก Stack ก่อน การทำงานลักษณะนี้เรียกว่า LIFO (last-in-first-out)

Data structure and algorithm Queue แบบฝึกหัด แบบฝึกหัด 1. จงอธิบายถึงสิ่งที่เหมือนกัน และสิ่งที่แตกต่างกันระหว่าง สแตก กับ คิว 2. จงอธิบายถึงสิ่งที่เหมือนกัน และสิ่งที่แตกต่างกันระหว่าง คิวเส้นตรง กับ คิววงกลม 3. จงเขียนแผนภาพการดำเนินการตามขั้นตอนซึ่งมีข้อมูลในคิววงกลมดังนี้ 4. คิวขนาด 7 ค่ามีรายการต่อไปนี้

คิววงกลม : Circular Queue เป็นการออกแบบมาเพื่อใช้ในการแก้ปัญหาในกรณีที่ยังมีพื้นที่เหลือในการเก็บข้อมูล คือคิวที่เปรียบเสมือนกับ ลิเนียร์อาเรย์ แตกต่างเพียงแต่ว่า คิววงกลมสามารถกลับไปใช้คิวหน้าได้ในกรณีที่หมดคิวปกติแล้ว

คิว : Queue คิวคือโครงสร้างข้อมูลที่ประกอบด้วยสมาชิกที่เรียงติดต่อกันเป็นแถว เมื่อมีสมาชิกใหม่เข้าไปเสริมในคิวจะต้องเสริมจากทางด้านหลัง (rear) กรณีที่นำสมาชิกออกจากคิวจะต้องนำออกจากด้านหน้า (front) คิวเป็นลิสต์แบบเชิงเส้น เช่นเดียวกับสแตค แต่มีความแตกต่างกันตรงที่คิวมีตัวชี้ 2 ตัว คือ front และ rear สำหรับการใส่ข้อมูลเข้าและนำข้อมูลออก ดังนั้น คิวจึงมีกระบวนการทำงานแบบ First In First Out : FIFO

นี้คือโปรเจคหนึ่งในรายวิชา SA (System Analatics) เราได้คิดและทำโปรแจคนี้ขึ้นด้วยกันสามคน ในครั่งนี้ผมจะมาแสดงวิธีลงโปรแกรมพื้นฐานที่ต้องใช้ในโปรเจคนี้

Matee Suttapak