Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis
The present research paper deals with the comparison of static and dynamic data structures: static array, dynamic array, pointers array - class TList (Delphi) and dynamic doubly linked list, created with the help of recursive record.To compare the above mentioned structures, sorting (Bubble) and con...
Main Author: | |
---|---|
Other Authors: | , , , , , |
Format: | Master Thesis |
Language: | Lithuanian |
Published: |
Lithuanian Academic Libraries Network (LABT)
2005
|
Subjects: | |
Online Access: | http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 |
id |
ftdisslitauen:oai:elaba.lt:LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 |
---|---|
record_format |
openpolar |
spelling |
ftdisslitauen:oai:elaba.lt:LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 2023-05-15T18:32:43+02:00 Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis Dynamic Data Structures And The Realisation Of Some Algorithms By Pointers Suchaževskaja, Tatjana Melničenko, Grigorijus Kazlauskas, Kazys Stankevičienė, Eglė Dzemyda, Gintautas Šaltenis, Vydūnas Vilnius Pedagogical University 2005-06-08 application/pdf http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 lit lit Lithuanian Academic Libraries Network (LABT) Vilnius Pedagogical University Unrestricted LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 VPU-LABT20050608-172624-42734 http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2005~D_20050608_172624-42734/DS.005.0.02.ETD Informatics Delphi Klasė Rikiavimas Static data structures Static array Convex hull Rodyklių masyvas Sąrašas List Class Dinaminis masyvas Iškilusis apvalkalas Endrew Linear linked list Dinaminės duomenų struktūros Sort Pointers array Graham Bubble C++ Dynamic doubly linked list Dynamic array Dynamic data structures Tiesinis sąrašas TList Master thesis 2005 ftdisslitauen 2015-09-24T09:41:12Z The present research paper deals with the comparison of static and dynamic data structures: static array, dynamic array, pointers array - class TList (Delphi) and dynamic doubly linked list, created with the help of recursive record.To compare the above mentioned structures, sorting (Bubble) and convex hull creation algorithms (Graham, Endrew) are realized, with the time of their implementation analysed. The algorithm of sorting (Bubble) is realized by four ways: static array, dynamic array, pointers array (class TList) and a dynamic doubly linked list, created with the help of recursive record.The algorithms of convex hull creation (Graham, Endrew) is realized by three ways: static array, dynamic array and pointers array (TList).The research paper also describes the pointers array class TList (Delphi), its properties and methods. The sorting method Sort of this class is compared with the sorting method of a “Bubble”. Using class templates, a universal class MList (C++) was created for work with dynamic linear linked lists. Master Thesis The Pointers Lietuvos virtuali biblioteka bei visateksčių dokumentų duomenų bazės sukūrimas |
institution |
Open Polar |
collection |
Lietuvos virtuali biblioteka bei visateksčių dokumentų duomenų bazės sukūrimas |
op_collection_id |
ftdisslitauen |
language |
Lithuanian |
topic |
Informatics Delphi Klasė Rikiavimas Static data structures Static array Convex hull Rodyklių masyvas Sąrašas List Class Dinaminis masyvas Iškilusis apvalkalas Endrew Linear linked list Dinaminės duomenų struktūros Sort Pointers array Graham Bubble C++ Dynamic doubly linked list Dynamic array Dynamic data structures Tiesinis sąrašas TList |
spellingShingle |
Informatics Delphi Klasė Rikiavimas Static data structures Static array Convex hull Rodyklių masyvas Sąrašas List Class Dinaminis masyvas Iškilusis apvalkalas Endrew Linear linked list Dinaminės duomenų struktūros Sort Pointers array Graham Bubble C++ Dynamic doubly linked list Dynamic array Dynamic data structures Tiesinis sąrašas TList Suchaževskaja, Tatjana Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
topic_facet |
Informatics Delphi Klasė Rikiavimas Static data structures Static array Convex hull Rodyklių masyvas Sąrašas List Class Dinaminis masyvas Iškilusis apvalkalas Endrew Linear linked list Dinaminės duomenų struktūros Sort Pointers array Graham Bubble C++ Dynamic doubly linked list Dynamic array Dynamic data structures Tiesinis sąrašas TList |
description |
The present research paper deals with the comparison of static and dynamic data structures: static array, dynamic array, pointers array - class TList (Delphi) and dynamic doubly linked list, created with the help of recursive record.To compare the above mentioned structures, sorting (Bubble) and convex hull creation algorithms (Graham, Endrew) are realized, with the time of their implementation analysed. The algorithm of sorting (Bubble) is realized by four ways: static array, dynamic array, pointers array (class TList) and a dynamic doubly linked list, created with the help of recursive record.The algorithms of convex hull creation (Graham, Endrew) is realized by three ways: static array, dynamic array and pointers array (TList).The research paper also describes the pointers array class TList (Delphi), its properties and methods. The sorting method Sort of this class is compared with the sorting method of a “Bubble”. Using class templates, a universal class MList (C++) was created for work with dynamic linear linked lists. |
author2 |
Melničenko, Grigorijus Kazlauskas, Kazys Stankevičienė, Eglė Dzemyda, Gintautas Šaltenis, Vydūnas Vilnius Pedagogical University |
format |
Master Thesis |
author |
Suchaževskaja, Tatjana |
author_facet |
Suchaževskaja, Tatjana |
author_sort |
Suchaževskaja, Tatjana |
title |
Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
title_short |
Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
title_full |
Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
title_fullStr |
Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
title_full_unstemmed |
Dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
title_sort |
dinaminės duomenų struktūros ir kai kurių jų algoritmų realizavimas rodyklėmis |
publisher |
Lithuanian Academic Libraries Network (LABT) |
publishDate |
2005 |
url |
http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 |
genre |
The Pointers |
genre_facet |
The Pointers |
op_source |
LT-eLABa-0001:E.02~2005~D_20050608_172624-42734 VPU-LABT20050608-172624-42734 http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2005~D_20050608_172624-42734/DS.005.0.02.ETD |
op_rights |
Unrestricted |
_version_ |
1766216901055217664 |