Data Structure (Static Array)
-
Upload
adam-mukharil-bachtiar -
Category
Software
-
view
104 -
download
2
Transcript of Data Structure (Static Array)
![Page 1: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/1.jpg)
Static Array
Adam M.B.
![Page 2: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/2.jpg)
DESCRIPTION
![Page 3: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/3.jpg)
Collection of data which have same data
type that can be accessed with their index
Description
![Page 4: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/4.jpg)
In Memory
![Page 5: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/5.jpg)
DECLARATION
![Page 6: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/6.jpg)
Declaration as Variable
Kamus:
NamaArray : array [1..MaxSize] of TipeData
Contoh:
Kamus:
bil : array [1..5] of integer
NamaDosen : array [1..20] of string
Pecahan : array [1..100] of real
![Page 7: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/7.jpg)
Declaration as User-Defined
Kamus:
type
NamaArray = array [1..MaxSize] of TipeData
NamaVariabel_1:NamaArray
NamaVariabel_2:NamaArray
![Page 8: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/8.jpg)
Declaration as Constant
Kamus:
const
MaxSize = VALUE
type
NamaArray = array [1..MaxSize] of TipeData
NamaVariabel_1:NamaArray
NamaVariabel_2:NamaArray
![Page 9: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/9.jpg)
Declaration as Record
Kamus:
Const
maks_array = 5
Type
DMahasiswa = record
< nim,nama:string,
nilai :integer,
indeks :char >
endrecord
mahasiswa=array[1..maks_array] of DMahasiswa
mhs:mahasiswa
![Page 10: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/10.jpg)
OPERATION
![Page 11: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/11.jpg)
• Creation
• Traversal
• Searching
• Sorting
• Destroy
![Page 12: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/12.jpg)
• Merge sort
• Insertion sort
• Radix sort
• Quick sort
• Shell sort
ADDITIONAL SORT
TUGAS
![Page 13: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/13.jpg)
MERGE SORT
![Page 14: Data Structure (Static Array)](https://reader031.fdocuments.us/reader031/viewer/2022011722/587281ce1a28abc7068b65b7/html5/thumbnails/14.jpg)
Contact Person:
Adam Mukharil Bachtiar
Informatics Engineering UNIKOM
Jalan Dipati Ukur Nomor. 112-114 Bandung 40132
Email: [email protected]
Blog: http://adfbipotter.wordpress.com
Copyright © Adam Mukharil Bachtiar 2012