Ալգորիթմներ Stack, Queue, Tree

Stack (LIFO- Last Input First Output) Վերջին էլեմենտը դուրս է գալիս առաջինը Գործողություններ Ավելացնել Հանել Դիտել

Խնդիներ Շրջել տրված բառը Հետ բերել նախորդ գրվածը – CTRL+Z։ Դուրս գալ լաբիրինթից – Փակուղի հասնդիպեկուց պետք է հետ գնալ։ Ներդրված Ֆունկցիաների կանչ

Փակագծերի խնդիր [d+(a+b)*c] {a-b+v} ({{}}) – Ճիշտ է [d+(a+b)*c– սխալ է Տրված է արտահայտություն։ Պետք է պարզել՝ արդյոք այդ արտահայտության մեջ փակագծերը ճիշտ են դրված։ [d+(a+b)*c] {a-b+v} ({{}}) – Ճիշտ է [d+(a+b)*c– սխալ է

Լուծման ալգորիթմ Հերթով դիտարկել բոլոր սիմվոլները։ հանդիպում է որևէ բացվող փակագծ՝ այն գցել stack-ի մեջ։ Եթե հանդիպում է փակվող փակագծ ստուգել stack-ի գագաթի էլեմենտը ։ Եթե գագաթի էլեմենտը համապատասխանում է փակվածին ապա հանել այն stack-ից։ Եթե չի համապատասխանում ՝ սխալ են դասավորված փակագծերը։ Եթե Stack-ը դատարվեց ուրեմն փակագծերը ճիշտ են դասավորված, հակառակ դեպքում ՝ ոչ

Queue - հերթ FIFO( First in First Out )

Queue - հերթ Գործողություններ Ավելացնել Հանել Դիտել

Priority Queue Նույն հերթն է բայց արդեն ամեն մի էլեմենտ ունի առաջնահերթություն: Օրինակ ՝ Օդանավակայանում բիզնես դասը առաջինն է մտնում օդանավ անկախ հերթում իր տեղից

Tree - Ծառ Ծառը տվյալների կառուցվածք է հետևյալ հատկություններով բախկացած է գագաթներից և կողմերից Արմատից կա ճանապարհ դեպի կամայական գագաթ այն էլ միայն մեկը Չկան ցիկլեր

Ծառ

Ֆայլային համակարգ

Բինար ծառ

Լրիվ Բինար ծառ Այն ծառը, որի կամայական հանգույց ունի 0 կամ 2 զավակ կանվանենք լրիվ բինար ծառ։ Այն ծառը, որի կամայական հանգույց ունի 2 զավակ և բոլոր տերևները գտնվում են նույն խորության վրա կանվանենք իդեալական բինար ծառ։

Ծառի շրջանցման ալգորիթմներ In-order Pre-order Post-order D → B → E → A → F → C → G A → B → D → E → C → F → G D → E → B → F → G → C → A

Շնորհակալություն https://www.youtube.com/watch?v=HtSuA80QTyo&list=PLUl4u3cNGP61Oq3tWYp6V_F- 5jb5L2iHb&index=1 https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction- to-algorithms-fall-2011/ https://ipc.am