algoritmet dhe struktura e të dhënave · prishtinë, 2015/2016 ©vehbineziri.com 3 • klasa e...
TRANSCRIPT
![Page 1: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/1.jpg)
Universiteti i Prishtinës
Fakulteti i Inxhinierisë Elektrike dhe Kompjuterike
Algoritmet dhe struktura e të dhënave
Vehbi Neziri
FIEK, Prishtinë 2015/2016
![Page 2: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/2.jpg)
Prishtinë, 2015/2016 ©vehbineziri.com 2
Java 9
• Listat e lidhura (STL)
• Steku përmes listave të lidhura
• Queue përmes listave të lidhura
![Page 3: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/3.jpg)
STL Listat
Prishtinë, 2015/2016 ©vehbineziri.com 3
• Klasa e STL list është listë e lidhur dyfish. Ajo lejon• Insertimin, largimin dhe modifikimin e nyjave në fillim, në fund dhe në mes
• Forma të deklarimit
list<int> lista1; // listë e zbrazur e int
list<int> lista2(4, 100); // katër int me vlerë 100
list<int> lista3(lista2.begin(), lista2.end());// itero përmes listës2
list<int> lista4(lista3); // kopje e listës 3
int array[6] = { 28, 11, 19, 12, 13}; //vektor
list<int> lista1(array, array + 5); //kopje e vektorit
![Page 4: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/4.jpg)
STL Listat
Prishtinë, 2015/2016 ©vehbineziri.com 4
int array[6] = { 28, 11, 19, 12, 13};list<int> lista1(array, array + 5);
11 19 12
lista1.pop_front();
lista1.push_back(17);
A28 11 19 12 1728 11 19 12
lista1.pop_back();
lista1.push_front(8);
28 11 19 12 178
lista1.insert()
11 19 12 17 2
![Page 5: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/5.jpg)
Shembull 9.1
Prishtinë, 2015/2016 ©vehbineziri.com 5
o Të shkruhet programi në të cilindefinohet një STL listë e zbrazur.Përmes një unaze të mbushet listame vlera, duke përdorur funksioninpush_front() (ngjashëm sikursestack). Më pas përmes një unaze tëveçantë të shtypet përmbajta elistës.
![Page 6: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/6.jpg)
Shembull 9.2
Prishtinë, 2015/2016 ©vehbineziri.com 6
o Të shkruhet programi në të cilindefinohet një STL listë e zbrazur.Përmes një unaze të mbushet listame vlera duke përdorur funksioninpush_back() (ngjashëm sikursequeue), kurse përmes një unaze tëveçantë të shtypet përmbajta elistës. Vlerat të resetohen në zerodhe përsëri të shtypet përmbajtja elistës.
![Page 7: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/7.jpg)
Shembull 9.3
Prishtinë, 2015/2016 ©vehbineziri.com 7
o Të modifikohet shembulli 9.1 dhe tëtërhiqen të gjitha elementet e lista1nga fillimi deri në fund. Unaza qëpërdoret për tërheqje të elementevetë përdoret edhe për shtypje tëelementeve që tërhiqen.
![Page 8: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/8.jpg)
Shembull 9.4
Prishtinë, 2015/2016 ©vehbineziri.com 8
o Të modifikohet shembulli 9.2 dhe tëtërhiqen të gjitha elementet e lista1nga fundi në fillim. Unaza qëpërdoret për tërheqje të elementevetë përdoret edhe për shtypje tëelementeve që tërhiqen.
![Page 9: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/9.jpg)
Shembull 9.5
Prishtinë, 2015/2016 ©vehbineziri.com 9
o Të shkruhet programi i cili e mbushnjë listë përmes një vektori tëdeklaruar paraprakisht. Më paselementet e listës të bëhen reversedhe përsëri të shtypet përmbajtja elistës.
![Page 10: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/10.jpg)
Shembull 9.6
Prishtinë, 2015/2016 ©vehbineziri.com 10
o Të shkruhet programi në të cilindeklarohet një listë dhe më pasmbushet me vlera. Përmes funksionitclear të hiqen të gjitha elementet. Tështypet përmbajtja para dhe paspastrimit.
![Page 11: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/11.jpg)
Shembull 9.7
Prishtinë, 2015/2016 ©vehbineziri.com 11
o Të shkruhet programi në të cilindeklarohet një listë dhe më pasmbushet me vlera. Përmes funksionitremove të hiqet elementi me vlerëne caktuar.
![Page 12: Algoritmet dhe struktura e të dhënave · Prishtinë, 2015/2016 ©vehbineziri.com 3 • Klasa e STL list është listë e lidhur dyfish. Ajo lejon • Insertimin, largimin dhe modifikimin](https://reader034.vdocuments.net/reader034/viewer/2022042710/5f627da23cccfc04d31ad8da/html5/thumbnails/12.jpg)
Prishtinë, 2015/2016 ©vehbineziri.com 12