basic data structure stack&queue

Download Basic Data Structure stack&queue

Post on 28-Jul-2015

70 views

Category:

Engineering

2 download

Embed Size (px)

TRANSCRIPT

1. 2 0 1 4 7 1 0 N e w M e m b e r Education Seminar 2. Before entering the Seminar 3. Stack & Queue 4. Table of Contents 01 Introduce 02 Stack 03 Queue 04 Solving Algorithms Stack?? Architecture Applications Algorithms Visualization Queue?? Architecture Applications Algorithms Visualization 5. Introduce 6. Part 01 Introduce (24-1) 26 (1989. 12.10) & S/W & Appliaction C/C++/Android/SNS Linkage openAPI/Using SDK OOAD_Design Pattern Library&Plug-in, Network Big Data Mining, Language 7. Stack 8. Part 02 Stack Stack?? : LIFO(Last In, First Out) 9. Part 02 Stack Stack Applications 1) Interrupt 10. Part 02 Stack Stack Applications 2) Sub Program & Recursive Function 11. Part 02 Stack Stack Applications 3) Arithmetic 12. Part 02 Stack Stack Architecture 1) Variables : top pointer 2) Operation : push, pop 13. Part 02 Stack Stack Visualization 14. Part 02 Stack Stack Visualization top 15. Part 02 Stack Stack Visualization 16. Part 02 Stack Stack Visualization 17. Part 02 Stack Stack Visualization 18. Part 02 Stack Stack Visualization top 19. Part 02 Stack Stack Visualization top 20. Part 02 Stack Stack Visualization top 21. Part 02 Stack Stack Visualization top 22. Part 02 Stack Stack Visualization top 23. Part 02 Stack Stack Visualization top 24. Part 02 Stack Stack Visualization top 25. Part 02 Stack Stack Visualization top 26. Part 02 Stack Stack Visualization top 27. Part 02 Stack Stack Visualization top 28. Part 02 Stack Stack Algorithm 1) Push 2) Pop 29. Part 02 Stack Stack Algorithm 1) C++ Code (Array) 30. Part 02 Stack Stack Algorithm 1) C++ Code (Linked List) 31. Stack Q&A 32. Table of Contents 01 Introduce 02 Stack 03 Queue 04 Solving Algorithms Stack?? Architecture Applications Algorithms Visualization Queue?? Architecture Applications Algorithms Visualization 33. Queue 34. Part 03 Queue Queue?? : FIFO(First In, First Out) : LILO(Last In, Last Out) 04 Solving Algorithms 35. Part 03 Queue Queue Applications 1) Operating System Scheduling 36. Part 03 Queue Queue Applications 2) I/O Buffer 37. Part 03 Queue Queue Applications 3) Spooler 38. Part 03 Queue Queue Architecture 1) Variables : front pointer, rear pointer 2) Operation : enQueue, deQueue 39. Part 03 Queue Queue Visualization front rear 40. Part 03 Queue Queue Visualization 41. Part 03 Queue Queue Visualization 42. Part 03 Queue Queue Visualization front rear 43. Part 03 Queue Queue Visualization front rear 44. Part 03 Queue Queue Visualization front rear 45. Part 03 Queue Queue Visualization front rear 46. Part 03 Queue Queue Visualization front rear 47. Part 03 Queue Queue Visualization front rear 48. Part 03 Queue Queue Visualization front rear 49. Part 03 Queue Queue Visualization front rear 50. Part 03 Queue Queue Visualization front rear 51. Part 03 Queue Queue Algorithm (Array) 1) enQueue 2) deQueue 52. Part 03 Queue Queue Algorithm (Array) C++ Code 53. Part 03 Queue Queue Algorithm (Linked List) 1) enQueue 2) deQueue 54. Part 03 Queue Queue Algorithm (Linked List) C++ Code 55. Part 03 Queue Queue Algorithm (Linked List) C++ Code 56. Queue Q&A 57. Table of Contents 01 Introduce 02 Stack 03 Queue 04 Solving Algorithms Stack?? Architecture Applications Algorithms Visualization Queue?? Architecture Applications Algorithms Visualization 58. Solving Algorithms 59. Part 04 Solving Algorithms STACK . ( a * ( b + c ) + d ) 0 1 2 3 4 5 6 7 8 9 10 ( a * ( b + c ) + d ) 3 7, 0 10 . . , ,(,+,-,*,/,). 50 . , not match . : (a*(b+c)+d) : 3 7 0 10 60. Part 04 Solving Algorithms QUEUE 4 , . . : 1033 8179 : 6 : 1373 8017 : 7 : 1033 1033 : 0 4 2 . (prime number). , . . . . 61. The End