Basic Data Structure stack&queue
•Download as PPTX, PDF•
0 likes•438 views
스택 큐 개요 세미나입니다. Koreatech. LINK Lab. TJSSM. Intersection. Maker SIG
More Related Content
Viewers also liked
Viewers also liked (19)
Similar to Basic Data Structure stack&queue
Similar to Basic Data Structure stack&queue (20)
Basic Data Structure stack&queue
- 1. 2 0 1 4 7 1 0 N e w M e m b e r Education Seminar
- 2. Before entering the Seminar
- 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
- 9. Part 02 Stack Stack?? 접시를 쌓듯이 차곡차곡 쌓아 올린 형태의 자료구조 데이터의 삽입과 삭제가 한 쪽 끝에서만 일어남 마지막에 들어간 데이터가 제일 먼저 삭제 후입선출 구조 : LIFO(Last In, First Out) 선형리스트 구조의 특별한 형태
- 10. Part 02 Stack Stack Applications 1) Interrupt
- 11. Part 02 Stack Stack Applications 2) Sub Program & Recursive Function
- 12. Part 02 Stack Stack Applications 3) Arithmetic
- 13. Part 02 Stack Stack Architecture 1) Variables : top pointer 2) Operation : push, pop
- 29. Part 02 Stack Stack Algorithm 1) Push 2) Pop
- 30. Part 02 Stack Stack Algorithm 1) C++ Code (Array)
- 31. Part 02 Stack Stack Algorithm 1) C++ Code (Linked List)
- 32. Stack Q&A
- 33. Table of Contents 01 Introduce 02 Stack 03 Queue 04 Solving Algorithms Stack?? Architecture Applications Algorithms Visualization Queue?? Architecture Applications Algorithms Visualization
- 34. Queue
- 35. Part 03 Queue Queue?? 리스트의 한 쪽 끝에서 자료들이 삭제 리스트의 다른 한 쪽 끝에서 자료들이 삽입 먼저 들어간 데이터가 제일 먼저 삭제 선입선출 구조 : FIFO(First In, First Out) 선형리스트 구조의 특별한 형태 후입후출 구조 : LILO(Last In, Last Out) 04 Solving Algorithms
- 36. Part 03 Queue Queue Applications 1) Operating System Scheduling
- 37. Part 03 Queue Queue Applications 2) I/O Buffer
- 38. Part 03 Queue Queue Applications 3) Spooler
- 39. Part 03 Queue Queue Architecture 1) Variables : front pointer, rear pointer 2) Operation : enQueue, deQueue
- 52. Part 03 Queue Queue Algorithm (Array) 1) enQueue 2) deQueue
- 53. Part 03 Queue Queue Algorithm (Array) C++ Code
- 54. Part 03 Queue Queue Algorithm (Linked List) 1) enQueue 2) deQueue
- 55. Part 03 Queue Queue Algorithm (Linked List) C++ Code
- 56. Part 03 Queue Queue Algorithm (Linked List) C++ Code
- 57. Queue Q&A
- 58. Table of Contents 01 Introduce 02 Stack 03 Queue 04 Solving Algorithms Stack?? Architecture Applications Algorithms Visualization Queue?? Architecture Applications Algorithms Visualization
- 60. 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 예시
- 61. Part 04 Solving Algorithms QUEUE 4자리 도착수, 목적수가 주어진다. 입력 최단 거리를 출력한다. 출력 입력 : 1033 8179 출력 : 6 예시 입력 : 1373 8017 출력 : 7 입력 : 1033 1033 출력 : 0 4자리 수 2개가 주어진다. 두 수는 모두 소수(prime number)이다. 처음 수는 출발 수이고, 다음 수는 도착수이다. 어떤 수에서 다음 수로는 이전 수에서 한 자리 수 만을 변경해서 가능하다. 물론 각 단계별로 만들어지는 수도 소수여야 한다. 출발 수에서 도착수로 가는 최단 거리를 구하라.
- 62. The End