A Kaudze ir lineāra datu struktūra, kas atbilst noteiktai secībai, kādā tiek veiktas darbības. Pasūtījums var būt LIFO (pēdējais iekšā pirmais) vai FILO (First In Last Out) . LIFO nozīmē, ka elements, kas ievietots pēdējais, iznāk pirmais un RINDA nozīmē, ka elements, kas ievietots pirmais, iznāk pēdējais.
Satura rādītājs
Izteiksmes novērtēšana un parsēšana
Dziļuma pirmā meklēšana (DFS) Atsaukt/Atcelt darbības Pārlūka vēsture Funkciju zvani Pamatdarbības steka datu struktūrā
Ievads Monotonic Stack Ieviesiet steku, izmantojot atsevišķi saistītu sarakstu Stack pielietojumi, priekšrocības un trūkumi Stack ieviešana dažādās valodās
Ieviesiet divus skursteņus masīvā
Ieviest Stack, izmantojot rindas Kā efektīvi ieviest k steku vienā masīvā? Izveidojiet steku, kas atbalsta getMin() O(1) laikā un O(1) papildu vietu Ieviesiet steku, izmantojot vienu rindu Kā ieviest steku, izmantojot prioritāro rindu vai kaudzi? Ieviesiet Stack and Queue, izmantojot Deque Prefikss Infix konvertēšanai
Prefikss uz Postfix konvertēšanu Postfiksa konvertēšana uz prefiksu Postfix uz Infix Konvertēt infiksu uz prefiksa apzīmējumu Pārbaudiet, vai izteiksmē nav līdzsvarotas iekavas Aritmētiskās izteiksmes novērtēšana Postfix izteiksmes novērtējums Apgriezt steku, izmantojot rekursiju Apgriezt atsevišķus vārdus Apgrieziet virkni, izmantojot steku Rindas maiņa Krājumu apjoma problēma
Nākamais lielākais elements Nākamais lielākas frekvences elements Kreisajā un labajā pusē nākamo lielāko indeksu maksimālais reizinājums Iteratīvais Hanojas tornis Kārtojiet kaudzīti, izmantojot pagaidu kaudzīti Apgriezt kaudzi, neizmantojot papildu atstarpi O(n) Dzēst steku vidējo elementu Pārbaudiet, vai rindu var sakārtot citā rindā, izmantojot steku Pārbaudiet, vai masīvs ir kārtojams stekā Iteratīvs postorder Traversal | 1. komplekts (izmantojot divas kaudzes) Lielākais taisnstūra laukums histogrammā | 2. komplekts Atrodiet maksimālo minimumu katram loga izmēram dotajā masīvā Atrodiet izteiksmē dotās sākuma iekavas beigu iekavas indeksu Atrodiet maksimālo atšķirību starp tuvākajiem kreisajiem un labējiem mazākajiem elementiem Dzēsiet vienus un tos pašus vārdus pēc kārtas Pārbaudiet spoguli n-ārajā kokā Apgriezt ciparu, izmantojot kaudzi Rindas pirmo K elementu apgriešana Drukāt nākamo lielāku Q vaicājumu skaitu
Iteratīvs postorder Traversal | 2. komplekts (izmantojot vienu kaudzi) Drukājiet dotā binārā koka mezgla senčus bez rekursijas Garākās derīgās apakšvirknes garums Izteiksmē ir vai nav liekas iekavas Atrodiet, vai izteiksmei ir dublētās iekavas Atrodiet masīvā nākamo mazāko vai nākamo lielāko Iteratīva metode, lai atrastu dotā binārā koka senčus Stack permutations (pārbaudiet, vai masīvs ir cita steka permutācija) Spageti kaudze Noņemiet iekavas no algebriskās virknes, kurā ir operatori + un – Diapazona vaicājumi garāko pareizo iekavu apakšsecībai Ātrās saites :
Ieteicams:
- Uzziniet datu struktūru un algoritmus | DSA apmācība
- Stack Scala
