Edinecno i dvojno povrzani listi (makedonski) | seminarski diplomski

Ovo je pregled DELA TEKSTA rada na temu "Edinecno i dvojno povrzani listi (makedonski)". Rad ima 12 strana. Ovde je prikazano oko 500 reči izdvojenih iz rada.
Napomena: Rad koji dobjate na e-mail ne izgleda ovako, ovo je samo DEO TEKSTA izvučen iz rada, da bi se video stil pisanja. Radovi koje dobijate na e-mail su uređeni (formatirani) po svim standardima. U tekstu ispod su namerno izostavljeni pojedini segmenti.
Uputstvo o načinu preuzimanja rada možete pročitati OVDE.


Универзитет Гоце Делчев
Факултет за информатика
СЕМИНАРСКА РАБОТА
ПО ПРЕДМЕТОТ СТРУКТУРИ НА ПОДАТОЦИ И АЛГОРИТМИ
ЕДИНЕЧНО И ДВОЈНО ПОВРЗАНИ ЛИСТИ
Штип
Декември, 2009
СОДРЖИНА
АПСТРАКТ _____________________________________________________2
1. ВОВЕД ____________________________________________________ 2
2. ЕДИНЕЧНО ПОВРЗАНИ ЛИСТИ ( SINGLY LINKED LISTS) _____ 3
3. СЛОБОДЕН МЕМОРИСКИ ПРОСТОР _______________________ 5
4. ИМПЛЕМЕНТАЦИЈА НА ПОЛИНОМИ СО ПОВРЗАНИ ЛИСТИ ______ 6
собирање на полиноми __________________________________ ______ 6
5. ДВОЈНО ПОВРЗАНИ ЛИСТИ __________________________________ 9
6. ЗАКЛУЧОК ____________________________ ___________________ 11
7. ЛИТЕРАТУРА ____________________________________________ 12
АПСТРАКТ:
Податоците во меморијата на компјутерот може да се запишуваат на повеќе начини. Eden od na~inite e i pretstavuvaweto so edine~no i dvojno povrzani listi. Во оваа семинарска работа е даден краток опис на единечно и двојно поврзаните листи, односно начинот на кој можеме да работиме со листи. Исто така извршена е споредба помеѓу подредените и единечно поврзаните листи, со што се пронајдени предностите кои ги имаат единечно поврзаните наспроти подредените. Сепак и тие имаат слабости, па затоа двојно поврзаните листи се истакнуваат како најдобри и покрај фактот што користат повеќе меморија.
ВОВЕД:
Предмет на истражување во оваа семинарска работа се еднинечно и двојно
поврзаните листи, откривањето на нивните слабости и предности на едните во однос на другите, како да се вметнува јазел и како да се прише јазел од листа.
Втората глава е наречена “ЕДИНЕЧНО ПОВРЗАНИ ЛИСТИ” и во неа се објаснети единечно поврзаните листи, како и операциите на вметнување и бришење јазел од единечно поврзана листа. Исто така е даден и еден пример во кој се врши споредба меѓу подредените и еднинечно поврзаните листи со цел да се откријат предностите кои ги имаат единечно поврзаните листи.
Процедурите GETNODE и RET вршат алокација односно бришење на јазел од листата na sloboden memoriski prostor соодветно . Начинот на кој тие работат е објаснет во третата глава ”СЛОБОДЕН МЕМОРИСКИ ПРОСТОР”. Дадени се и псевдо кодови за овие процедури.
“ИМПЛЕМЕНТАЦИЈА НА ПОЛИНОМИ СО ПОДРЕДЕНИ ЛИСТИ” е насловот на четвртата глава во која се објаснува начинот на кој се вметнуваат полиномите во подредена листа. Исто така е објаснета и постапката на собирање на два полинома и е даден код на програмот кој врши нивно собирање.
Наоѓањето на претходникот во поврзани листи е многу лесно доколку тие се двојно поврзани. “ДВОЈНО ПОВРЗАНИ ЛИСТИ” е и насловот на петтата глава во која се објаснети операциите на бришење и вметнување на јазел во двојно поврзана листа.
2. ЕДИНЕЧНО ПОВРЗАНИ ЛИСТИ (SINGLY LINKED LISTS)
Кај подредените листи податоците се запишуваат последователно во меморијата и тоа ја отежнува работата со нив (доста е тешко да се избрише или вметне елемент на одредена позиција во листата). За разлика од нив кај единечно поврзаните листи не е потребно податоците да се запишуваат последователно. Овие листи се имплементирани со јазли. С екој јазел е составен од податочно поле и покажувач кон локацијата на следниот елемент на листата, што овозможува едноставна манипулација со нив. Мала слабост кај овие листи е тоа што користат дополнителен мемориски простор за покажувачите.
...

CEO RAD MOŽETE PREUZETI NA SAJTU: WWW.MATURSKIRADOVI.NET