H4 harjutusülesanded Queue ja kuhi
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: Algoritmid ja andmestruktuurid - ICD0001
Kategooria: Informaatika
Postitatud: 21 detsember 2024
Postitaja: rig14
Kirjeldus
H4 harjutusülesanded Class Queue SinglyLinkedList queue Class Stack SinglyLinkedList stack 1. Kirjutage klassi Queue meetodid enqueue(Data data) ja Data dequeue() ning klassi Stack meedid push(Data data) ja Data pop() ühekordselt lingitud listi muutvate operatsioonidena ilma väliseid andmestruktuure kasutamata. Mis on nende operatsioonide keerukus järjekorras või magasinis olevate elementide arvu n suhtes Class SinglyLinkedList Node first Node last Keerukus on konstantne mõlema andmestruktuuri korral Class Node Data data Node next 2. Kirjutage massiivesitusega max-kuhjas oleva elemendi väärtuse suurendamise funktsioon suurenda(int K int n int a int v) mis saab sisendiks kuhja esitava massiivi K elementide arvu kuhjas n ja muudetava elemendi asukoha a ning uue väärtuse v muudab elemendi Ka väärtuseks v võib eeldada et uus väärtus v on suurem kui enne seal olnud elemendi väärtus tagastab kuhja esitava massiivi arvestades muutunud väärtust Töötab eeldusel et…