Selasa, 20 Februari 2018

Data Structure & Linked List -2101635050-Roland Harry T

Nama saya Roland, Saya binusian 21 pada tgl 20-02-2018 adalah pengenalan terhadap structure data , dimulai dari materi mengenai
-Array
-Pointer
-Data Structure
-Abstract Data Type

Array
Array adalah sekumpulan data yang sejenis dan dijadikan 1 buah data agar lebih mudah saat pendeklarasian karena tidak membutuhkan banyak nama variabel dan array dimulai dari indeks yang ke 0.
Syntax untuk mendeklarasikan Array di C adalah Type data-name-jumlah data contoh = int angka [20];
untuk memasukkan angka dapat dilakukan disaat pendeklarasian atau ditengah2 contoh = int angka[20] = {5,2,3,4,5,};

Array dapat dibuat dengan banyak dimensi yaitu 1 dimensi yang hanya terdiri dari baris atau 2 dimensi yang terdiri dari baris dan kolom/field dan property seperti pada tabel atau multi dimensi yang terdiri dari banyak dimensi.

Pengoperasian Array ,
Ada sejumlah operasi yang bisa dilakukan pada array hampir semuanya dapat dilakukkan pada data:
-Traversal
-Insertion
-Searching
-Deletion
-Merging
-Sorting

Pointer 
Pointer adalah variabel yang menunjuk alamat variabel lainnya.
Ada 2  tanda penting pada penulisan pointer yaitu * untuk operator deferencing dan & untuk menunjukkan suatu alamat

contoh pointer =
int x;
int *p;
*p= &x;
*p=7;
printf("%d", x);
maka yang di print nilainya adalah 7

Type of Data structure
Beberapa contoh umum dari struktur data meliputi:
-Arrays
-Linked lists= seperti mengikat suatu data dengan yang lainnya
-Queues= seperti mengantri di Atm yaitu First In First out atau Last in Last out
-Stacks= seperti mengambil shuttlekok di bulutangkis yaitu First in Last out atau Last in First out
-Binary trees =Seperti dalam pelajaran Matematika Diskrit mengenai graph Teory
-Hash tables

Abstract Data Type
Abstract Data Type (ADT) adalah tipe data yang disusun sedemikian rupa sehingga spesifikasi objek dan spesifikasi operasi pada objek dipisahkan dari representasi objek dan pelaksanaan operasi.

Pertanyaan dari Dosen Pengajar yang harus dicari :

1.       Berapa Banyak Dimensi dan Maksimum dari Array ?

2.       Perbedaan DoublePointer dengan Single Pointer? Dan berapa maksimum dimensi nya??

3.       Kekurangan dari array ialah?

4.       Perbedaan queues dan stacks ialah?



Jawab :

1.Banyak Dimensi dan Maksimum dari Array ialah :
Array dapat dijadikan banyak dimensi ( disebut juga multi dimensi) maka array tidak memiliki batasan maksimum nya .
2 Perbedaan dari single pointer dan double pointer adalah jika ada satu pointer yang hilang di double pointer maka suatu data tidak akan masuk nilainya/ jika bertahap maka tahapnya berhenti di saat pointer selanjutnya hilang. Jika di single pointer mengurangi kejadian seperti ini.
3.Kekurangan dari array ialah jika ada suatu array yang kosong maka akan membuang memory. Dan juga jika kita tidak tau berapa jumlah array yang akan dibutuhkan maka akan ada array yang kosong
4.Perbedaan queues dan stacks ialah , dalam queues , antrian pertama ialah antrian yang yang pertama masuk, dan pertama juga keluar (selesai). Namun pada stacks, (tumpukan ) yang pertama masuk akan menjadi yang terakhir keluar.Yang terakhir masuk akan menjadi yang pertama keluar.





Tidak ada komentar:

Posting Komentar