algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) steku prishtinë, 2015...
TRANSCRIPT
![Page 1: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/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
![Page 2: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/2.jpg)
©vehbineziri.com 2Prishtinë, 2015
Java 7
• Abstract Data Type (ADT)
• Steku
• Queue
• STL Steku
• STL Queue
![Page 3: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/3.jpg)
ADT
©vehbineziri.com 3Prishtinë, 2015
• Abstract Data Type (ADT) - model matematik i objekteve të tëdhënave dhe funksionet që veprojnë në këto objekte.
• ADT të përbëhet nga dy pjesë: objektet e të dhënave dheoperacionet me objektet e të dhënave.
• Termi data type i referohet implementimit të modelitmatematik të specifikuar nga një ADT.
• Termi data structure i referohet koleksionit të variablave qëjanë të lidhura në ndonjë mënyrë të veqantë.
• Nocioni data type përfshin basic data types.
![Page 4: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/4.jpg)
ADT
©vehbineziri.com 4Prishtinë, 2015
• Abstract Data Type ka tri gjëra të cilat e soqërojnë, si:
• Emrin e ADT
• Grupin e vlerave që përkojnë në ADT –domeni
• Grupin e operacioneve në të dhëna.
![Page 5: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/5.jpg)
Shembull 7.1
©vehbineziri.com 5Prishtinë, 2015
o Duke u bazuar në veçoritë e ADT-sëtë definohen emri, grupi i vleravedhe grupi i operacioneve për ORËN.
emriTipiDhenave
tipiORE
domeni
secili tipiORE është koha e
ditës në formën e orëve, minutave dhesekondave
Operacionet
vendos kohën
kthe kohën
printo kohën
rrit kohën për një sekondë
rrit kohën për një minutë
rrit kohën për një orë
![Page 6: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/6.jpg)
Shembull 7.2
©vehbineziri.com 6Prishtinë, 2015
o Shembulli paraprak të shkruhet nëC++. (Të implenetohet vetëm klasame prototipat e funksioneve)
![Page 7: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/7.jpg)
Steku
©vehbineziri.com 7Prishtinë, 2015
• Steku – është formë e veqantë e grumbullit me semantikënLIFO (Last In-First Out)
![Page 8: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/8.jpg)
Steku (2)
©vehbineziri.com 8Prishtinë, 2015
• ADT mbulon një sërë të objekteve si dhe operacionet e kryeranë këto objekte:
• Initialize(S)
• Push(x)
• Pop
• Top
• Kill(S)
![Page 9: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/9.jpg)
Shembull 7.3
©vehbineziri.com 9Prishtinë, 2015
o Të shkruhet programi në të cilindeklarohet klasa stack dhefunksionet push() dhe pop() përfutje, respektivisht për heqje tëobjekteve si dhe funksioni paraqitpër shtypje të përmbajtjes së stekut.
![Page 10: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/10.jpg)
Queue
©vehbineziri.com 10Prishtinë, 2015
• Queue – është kontejner në të cilin:
• Ndërfutja bëhet vetëm nga fundi
• Fshirjet dhe modifikimet bëhen vetëm nga kreu
FIFO
![Page 11: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/11.jpg)
Veprimet në queue
©vehbineziri.com 11Prishtinë, 2015
• Queue – është si një rresht i njerëzve që ka kreun dhe fundin
• Njerëzit e rinj mund të futen në radhë vetëm në fund. Kjo nëC++ quhet push, operacion enqueue
Kreu
Fundi
![Page 12: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/12.jpg)
Veprimet në queue
©vehbineziri.com 12Prishtinë, 2015
• Kur një objekt merret nga radha, ai çdo herë thirret ngafillimi/kreu.
• Në C++ kjo quhet pop, operacion dequeue
KreuFundi
![Page 13: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/13.jpg)
Shembull 7.4
©vehbineziri.com 13Prishtinë, 2015
o Të shkruhet programi në të cilinimplementohet klasa queue dhefunksionet nderfut, largo dhe shfaqpër mbushje, largim dhe shfaqje tëpërmbajtjes së queue.
![Page 14: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/14.jpg)
Shembull 7.5
©vehbineziri.com 14Prishtinë, 2015
o Të shkruhet programi në të cilinimplementohet STL stack. Një tekst Ishkruar përmes tastiere të ruhet nëstek. Më pas të largohen të gjithakarakteret si dhe të shtypenkarakteret e larguara.
![Page 15: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/15.jpg)
Shembull 7.6
©vehbineziri.com 15Prishtinë, 2015
o Të shkruhet programi në të cilinimplementohet STL queue dhepërdoren funksionet themelore sipush, pop, empty, front dhe back.
![Page 16: Algoritmet dhe struktura e të dhënave · me prototipat e funksioneve) Steku Prishtinë, 2015 ©vehbineziri.com 7](https://reader033.vdocuments.site/reader033/viewer/2022050416/5f8c35c1b667b249e238cb4c/html5/thumbnails/16.jpg)
©vehbineziri.com 16Prishtinë, 2015