Recommended
More Related Content
Featured
Featured (20)
Present Unit 5-6 (BC0212)
- 2. คือ คือ ชุดข้อมูลที่เรียงต่อกันและจัดลำดับกำร เก็บข้อมูลแบบเข้ำที่หลังและออกก่อน เรียกได้ว่ำเป็นกำรใส่ของแบบไลโฟLIFO = Last in First out กำรใช้สแตกนั้นง่ำยสำหรับระบบ คอมพิวเตอร ์
- 3. การนาข้อมูลเข้า Stack Push คือ กำรนำเข้ำข้อมูลใส่ลงไปในสแตกเช่น สแตก s ต้องกำรใส่ข้อมูล i ในสแตกจะได้ push (s,i) คือใส่ข้อมูล i ลงไปที่ท็อปของสแตก s ในกำร เพิ่มข้อมูลลงในสแตก จะต้องทำกำรตรวจสอบว่ำส แตก เต็มหรือไม่ ถ้ำไม่เต็มก็สำมำรถเพิ่มข้อมูลลงไป ในสแตกได้แล้วปรับตัวชี้ตำแหน่งให้ไปชี้ที่ตำแหน่ง ใหม่ ถ้ำสแตกเต็ม (Stack Overflow) ก็จะไม่ สำมำรถเพิ่มข้อมูลเข้ำไปในสแตกได้อีก
- 5. การนาข้อมูลออกจาก Stack Pop คือกำรนำข้อมูลออกจำกส่วนบนสุดของสแตก เช่น ต้องกำรนำข้อมูลออกจำกสแตก s ไปไว้ที่ตัวแปร i จะได้ i = pop (s) กำรนำข้อมูลออกจำกสแตก ถ้ำสแตกมีสมำชิกเพียง 1 ตัวแล้วนำสมำชิกออกมำ จำกสแตก จะเกิดภำวะสแตกว่ำง (Stack) คือไม่มี สมำชิกอยู่ในสแตก แต่ถ้ำไม่มีสมำชิกในสแตกแล้วทำ กำร pop สแตกจะทำให้เกิดควำมผิดพลำดที่เรียกว่ำ Stack Underflow ก่อนนำข้อมูลออกจำกสแตก จะต้องตรวจสอบดูก่อนว่ำสแตกว่ำงหรือเปล่ำ จึงจะนำ ข้อมูลออกจำกสแตกได้
- 7. Queue เป็นโครงสร ้ำงข้อมูลแบบเชิงเส้นหรือลิเนียร ์ลิสตซึ่ง กำรเพิ่มข้อมูลจะกระทำที่ปลำยข้ำงหนึ่งซึ่งเรียกว่ำ ส่วนท้ำยหรือเรียร ์(rear)และกำรนำข้อมูลออกจะ กระทำที่ปลำยอีกข้ำงหนึ่งซึ่งเรียกว่ำ ส่วนหน้ำ หรือฟ รอนต์(front)
- 8. กำรใส่สมำชิกตัวใหม่ลงในคิวเรียกว่ำ Enqueue ซึ่งมีรูปแบบคือ enqueue (queue, newElement) หมำยถึง กำรใส่ข้อมูล newElement ลงไปที่ส่วนเรียร ์ ข้อมูลใส่ด้ำนท้ำยแถวเสมอ การนาข้อมูลเข้า Queue
- 9. เรียกว่ำ Dequeue ซึ่งมีรูปแบบคือ dequeue (queue, element) หมำยถึง กำรนำออกจำกส่วน หน้ำ ของคิวและให้ ข้อมูลนั้นกับ element นำข้อมูล หัวแถวออกก่อนเสมอ การนาข้อมูลออกจาก Queue
- 10. Circular Queue คิววงกลม หมำยถึง คิวที่ถูกออกแบบมำให้มีลักษณะเป็น วงกลมเพื่อให้สำมำรถนำข้อมูลใหม่ไปเก็บไว้ที่ช่องว่ำงด้ำน หน้ำคิวได้ คิววงกลมออกแบบมำเพื่อแก้ปัญหำคิวธรรมดำ คิววงกลมจะสามารถเพิ่มข้อมูลเข้าไปในคิวได้จนกว่าคิวจะเต็มจริง ๆ
- 11. เหมือนคิวธรรมดาคือมีตัวชี้2 ตัวคือ Front และ Rear สาหรับแสดงตาแหน่งตัวและท้ายคิวตามลาดับ แตกต่างจากคิวธรรมดา คือ คิวธรรมดาเมื่อ Rear ชี้ตาแหน่งสุดท้าย จะไม่สามารถเพิ่มข้อมูลเข้าไปได้ อีก ทั้งที่ยังมีคิวว่างอยู่ก็ตาม คิววงกลมจัดการปัญหานี้โดย Rear ชี้อยู่ตาแหน่ง สุดท้ายของคิว หากมีการเพิ่มข้อมูล ค่าของ Rear จะ สามารถวนมาชี้ยังตาแหน่งแรกสุดของคิวได้ ดังนั้นคิววงกลมจะสามารถเพิ่มข้อมูลเข้าไปได้ จนกว่าจะเต็มจริงๆ คิววงกลม
- 13. Priority Queue ในกำรทำงำนกับคิวแบบนี้ ต้องมีค่ำอภิสิทธิ์ของแต่ละ สมำชิกเก็บไว้ด้วย เพื่อใช ้หำตำแหน่งที่อยู่ก่อนหน้ำ สมำชิกที่มีอภิสิทธิ์ต่ำกว่ำและตำมหลังสมำชิกที่มีอภิสิทธิ์ เท่ำกันหรือสูงกว่ำ typedef struct { int priority; char data; } Queue; Queue priority_queue[15]; คิวลำดับควำมสำคัญ หรือ แถวคอยเชิงบุริมภำพ (Priority Queue)
- 15. ตัวอย่ำงกำรประยุกต์คิวมำใช้งำนบนคอมพิวเตอร ์ -กำรเข้ำคิวของโปรเซสหรืองำนต่ำง ๆ เพื่อรอกำร ประมวลผลจำกซีพียูตำมลำดับ -กำรแบ่งเวลำ (Time Sharing) ด้วยกำรจำกัด ตำรำงเวลำกำรประมวลผลของแต่ละโปรเซส ส่งผลให้ สำมำรถหมุนเวียนกำรประมวลผลในแต่ละโปรเซสสลับ ไปมำได้ ทำให้ดูเหมือนกับกำรประมวลผลงำนหลำย ๆ อย่ำงได้ในเวลำเดียวกัน (Multitasking) -กำรเข้ำคิวเพื่อรอผลลัพธ์จำกเครื่องพิมพ์ การประยุกต์ใช ้Queue
- 17. Recursion • recursion ชื่อภำษำไทยคือ กำรเวียนเกิด หมำยถึง กำรเขียนโปรแกรมแบบวนซ้ำเพื่อ เรียกฟังก์ชันตัวเอง • ฟังก์ชันที่เป็น recursive ก็ต่อเมื่อตัว ฟังก์ชันนั้นมีกำรเรียกใช ้ฟังก์ชันตัวเอง
- 18. • ฟังก์ชัน recursive ใช ้สำหรับกำรเขียน ฟังก์ชันที่ใช ้เรียกตัวองซ้ำๆ เช่น กำรหำ ค่ำ Power(x,n), Factorial , Fibonacci number , Tower of Hanoi, List Files and Folders • ในกำรแก้ปัญหำบำงกรณี วิธีคิดแบบวนซ้ำ (for loop) อำจยำกกว่ำกำรคิดแบบ เรียก ตัวเอง Recursion
- 19. ประเภทของ recursion 1. Linear Recursion 2. Binary Recursion 3. Multiple Recursion
- 20. Linear Recursion เป็นกำรเขียน recursive แบบง่ำย สำมำรถเขียนเป็นแบบลูปธรรมดำได้เช่น โปรแกรมหำผลรวม ผลคูณ Factorial Fibonacci number
- 21. ตัวอย่ำง factorial Linear Recursion for loop recursive
- 22. Binary Recursion เป็นกำรเขียนฟังก์ชันเพื่อเรียกตัวเอง โดยทำกำร เรียกทีละ 2 recursive ตัวอย่ำง ลำดับเลข fibonacci หมำยถึงลำดับเลขต่อไปนี้ 0,1,1,2,3,5,8,13,21,34,…, fib(n-1) + fib(n-2)
- 23. Binary Recursion for loop recursive
- 24. Multiple Recursion เป็นกำรเขียนฟังก์ชันเพื่อเรียกตัวเอง โดย ทำ กำรเรียกหลำยๆ recursive ตัวอย่ำงให้แสดงผลควำมน่ำจะเป็นในกำร ผสมตัวอักษรทั้งหมด จำกตัวอักษรชุด เช่น ABC คำตอบที่ได้ คือ ABC ACB BAC BCA CAB CBA
- 27. จัดทำโดย นำงสำวธนพร เพ็งจันทร ์รหัสนิสิต 59010230 นำงสำวกัญญำรัตน์ สนั่นนำรี รหัสนิสิต 60018500