Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
LOGO                                     Stack       Data structure & Algorithms
www.themegallery.com                                             StackStack เป็นโครงสร้างข้อมูลแบบ LIFO (Last-In, First-O...
www.themegallery.com     Stack    Company Logo
www.themegallery.comเพิ่มข้อมูลใน Stack: Push                    Company Logo
www.themegallery.comนำำข้อมูลออกจำก Stack : Pop                       Company Logo
www.themegallery.comเรียกใช้ข้อมูลใน Stack: Top                      Company Logo
www.themegallery.com    Company Logo
www.themegallery.com    Company Logo
www.themegallery.comLinked list   แทน Stack                     Company Logo
www.themegallery.comLinked list   แทน Stack                     Company Logo
www.themegallery.com    Company Logo
www.themegallery.com    Company Logo
www.themegallery.com                         Operations พื้นฐานของ Stack                                ที่สร้างด้วย Linke...
www.themegallery.comStack Applications: Balancing Symbols                            Company Logo
www.themegallery.com       Stack Applications:Infix to Postfix conversionThe conversion time is        O(n)               ...
www.themegallery.comPostfix expression evaluation          The evaluation time is                           O(n)          ...
www.themegallery.com                                  Backtracking    Backtracking คือวิธีการหาคำาตอบโดยเดิน   หน้าไปยังเป...
www.themegallery.comStack Applications: Backtracking                       Company Logo
www.themegallery.comStack Applications: Backtracking                       Company Logo
www.themegallery.comStack Applications: Backtracking                       Company Logo
www.themegallery.comStack Applications: Backtracking                         Company Logo
LOGO                               Queue       Data structure & Algorithms
www.themegallery.com                                                     Queue Queue เป็นโครงสร้างข้อมูลแบบ FIFO (First-I...
www.themegallery.comThe Queue concept             Company Logo
www.themegallery.comOperation Enqueue              Company Logo
www.themegallery.comOperation Dequeue              Company Logo
www.themegallery.comOperation QueueFront                 Company Logo
www.themegallery.comFigure 5-5             Operation QueueRear                             Company Logo
www.themegallery.comFigure 5-6             Queue Operations                        Company Logo
www.themegallery.comQueue Operations           Company Logo
www.themegallery.comโครงสร้ำงของ Queue แบบ Array                          Company Logo
www.themegallery.comIs queue full?          Company Logo
www.themegallery.comCircular Queue            Company Logo
www.themegallery.comโครงสร้างของ Queue แบบ Linked list                              Company Logo
www.themegallery.comQueue data structure                Company Logo
www.themegallery.com                       Algorithm พื้นฐานของ Queue  1. Create queue:     สร้าง queue head จาก dynamicme...
www.themegallery.comCreate and enqueue                Company Logo
www.themegallery.com    Company Logo
www.themegallery.comเพิ่มข้อมูลเข้ำ Queue                 Company Logo
www.themegallery.comลบข้อมูลออกจำกเข้ำ Queue                   Company Logo
www.themegallery.com                           Queue Applicationการเขียนฟังก์ชันชื่อ matching เพื่ออ่านอักขระ  จากแป้นพิมพ...
www.themegallery.comint matching(){ char c1, c2; QueueType queue; int match;clearQ(queue);while((c1=getchar()) != .)  enq(...
Upcoming SlideShare
Loading in …5
×

Stack

798 views

Published on

S

Published in: Education
  • Be the first to comment

  • Be the first to like this

Stack

  1. 1. LOGO Stack Data structure & Algorithms
  2. 2. www.themegallery.com StackStack เป็นโครงสร้างข้อมูลแบบ LIFO (Last-In, First-Out)Operations พื้นฐานของ Stack ได้แก่ - การนำาข้อมูลเข้าสู่ Stack เรียกว่า Push - การนำาข้อมูลออกจาก Stack เรียกว่า Pop - การเรียกใช้ข้อมูลจาก Stack เรียกว่า Topการสร้าง Stack - ใช้ Array แทน Stack - ใช้ Linked list แทน Stack Company Logo
  3. 3. www.themegallery.com Stack Company Logo
  4. 4. www.themegallery.comเพิ่มข้อมูลใน Stack: Push Company Logo
  5. 5. www.themegallery.comนำำข้อมูลออกจำก Stack : Pop Company Logo
  6. 6. www.themegallery.comเรียกใช้ข้อมูลใน Stack: Top Company Logo
  7. 7. www.themegallery.com Company Logo
  8. 8. www.themegallery.com Company Logo
  9. 9. www.themegallery.comLinked list แทน Stack Company Logo
  10. 10. www.themegallery.comLinked list แทน Stack Company Logo
  11. 11. www.themegallery.com Company Logo
  12. 12. www.themegallery.com Company Logo
  13. 13. www.themegallery.com Operations พื้นฐานของ Stack ที่สร้างด้วย Linked list1. Create stack: สร้าง stack head node2. Push stack: เพิ่มรายการใน stack3. Pop stack: ลบรายการใน stack4. Stack top: เรียกใช้รายการข้อมูลที่อยู่บน สุดของ stack5. Empty stack: ตรวจสอบว่า stack ว่างเปล่า หรือไม่6. Full stack: ตรวจสอบว่า stack เต็มหรือไม่7. Stack count: ส่งค่าจำานวนรายการใน stack Company Logo
  14. 14. www.themegallery.comStack Applications: Balancing Symbols Company Logo
  15. 15. www.themegallery.com Stack Applications:Infix to Postfix conversionThe conversion time is O(n) Company Logo
  16. 16. www.themegallery.comPostfix expression evaluation The evaluation time is O(n) Company Logo
  17. 17. www.themegallery.com Backtracking Backtracking คือวิธีการหาคำาตอบโดยเดิน หน้าไปยังเป้าหมาย เมือถึงทางแยกก็จะต้อง ่ตัดสินใจเลือกเส้นทางใดเส้นทางหนึงเดินหน้าต่อ ่ไปเพื่อหาเป้าหมาย หากเดินไปจนสุดเส้นทางแล้ว ยังไม่พบเป้า ก็จะเดินย้อนกลับมายังจุดแยกครัง้ สุดท้ายแล้วเลือกเส้นทางใหม่ที่ยังไม่เคยไป ทำา เช่นนีไปเรื่อยๆจนกว่าจะพบเป้าหมาย หรือจน ้ ครบทุกเส้นทาง Backtracking เป็นการประยุกต์ใช้โครงสร้าง ข้อมูลแบบ Stack สำาหรับการเขียนโปรแกรมประเภทเกมส์คอมพิวเตอร์ (computer gaming)การวิเคราะห์การตัดสินใจ(decision analysis) Logo Company
  18. 18. www.themegallery.comStack Applications: Backtracking Company Logo
  19. 19. www.themegallery.comStack Applications: Backtracking Company Logo
  20. 20. www.themegallery.comStack Applications: Backtracking Company Logo
  21. 21. www.themegallery.comStack Applications: Backtracking Company Logo
  22. 22. LOGO Queue Data structure & Algorithms
  23. 23. www.themegallery.com Queue Queue เป็นโครงสร้างข้อมูลแบบ FIFO (First-In, First-Out) Operations พื้นฐานของ Queue ได้แก่ - การนำาข้อมูลเข้าสู่ Queue เรียกว่า Enqueue - การนำาข้อมูลออกจาก Queue เรียกว่า Dequeue - การเรียกใช้ข้อมูลจากหัวแถวของ Queue เรียก ว่า Front - การเรียกใช้ข้อมูลจากท้ายแถวของ Queue เรียกว่า Rear การสร้าง Queue Company Logo - ใช้ Array แทน queue
  24. 24. www.themegallery.comThe Queue concept Company Logo
  25. 25. www.themegallery.comOperation Enqueue Company Logo
  26. 26. www.themegallery.comOperation Dequeue Company Logo
  27. 27. www.themegallery.comOperation QueueFront Company Logo
  28. 28. www.themegallery.comFigure 5-5 Operation QueueRear Company Logo
  29. 29. www.themegallery.comFigure 5-6 Queue Operations Company Logo
  30. 30. www.themegallery.comQueue Operations Company Logo
  31. 31. www.themegallery.comโครงสร้ำงของ Queue แบบ Array Company Logo
  32. 32. www.themegallery.comIs queue full? Company Logo
  33. 33. www.themegallery.comCircular Queue Company Logo
  34. 34. www.themegallery.comโครงสร้างของ Queue แบบ Linked list Company Logo
  35. 35. www.themegallery.comQueue data structure Company Logo
  36. 36. www.themegallery.com Algorithm พื้นฐานของ Queue 1. Create queue: สร้าง queue head จาก dynamicmemory 2. Enqueue: เพิ่มรายการเข้าไปใน queue 3. Dequeue: ลบรายการออกจาก queue 4. Queue front: เรียกใช้ข้อมูลที่ดานหน้าของ ้queue 5. Queue rear: เรียกใช้ข้อมูลที่ดานหน้าของ queue ้ 6. Empty queue: ตรวจสอบว่า queue ว่างหรือไม่ 7. Full queue: ตรวจสอบว่า queue เต็มหรือไม่ (มีหน่วยความจำา จัดให้ได้หรือไม่) 8. Queue count: บอกจำานวนรายการใน queue 9. Destroy queue: ลบข้อมูลทั้งหมดใน queue และ Company Logo
  37. 37. www.themegallery.comCreate and enqueue Company Logo
  38. 38. www.themegallery.com Company Logo
  39. 39. www.themegallery.comเพิ่มข้อมูลเข้ำ Queue Company Logo
  40. 40. www.themegallery.comลบข้อมูลออกจำกเข้ำ Queue Company Logo
  41. 41. www.themegallery.com Queue Applicationการเขียนฟังก์ชันชื่อ matching เพื่ออ่านอักขระ จากแป้นพิมพ์ แล้วทำาการตรวจสอบดูว่า อักขระที่ อ่านมานั้น อักขระทุกตัวก่อนหน้าจุดและอักขระทุก ตัวที่อยู่หลังจุด เหมือนกันหรือไม่ ถ้าเหมือนกัน ฟังก์ชันจะส่งคืนค่า 1 มิฉะนันจะคืนค่า 0 โดย ้ ลักษณะของอักขระที่อานจากแป้นพิมพ์ มีดงนี้ ่ ั อักขระย่อย1.อักขระย่อย2โดยที่อักขระย่อยก่อนหน้าจุดและอักขระย่อยหลังจุด มีขนาดความยาวเท่ากัน Company Logo
  42. 42. www.themegallery.comint matching(){ char c1, c2; QueueType queue; int match;clearQ(queue);while((c1=getchar()) != .) enq(queue, c1);match = 1;while(!emptyQ(queue)&& match){ c1 = deq(queue); c2 = getchar(); if (c2 != c1) match = 0;}return (match);} Company Logo

×