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