Uncategorized

Data Structure 01&02 | 24/02/16

Posted by on February 27, 2016 at 5:26 pm.

Michele Malvina 1901489185

Session 1 | Pointer, Array and Introduction to Data Structure

Array

  • Kumpulan data sejenis.
  • Konsep tipe datanya homogen.
  • Index mulai dari nol.

Cara menyimpan nilai array :

  • Inisialkan elemen
  • Input nilai untuk elemen
  • Assign nilai untuk elemen

Operations in array :

  • Traversal, Insertion, Searching, Deletion, Merging, Sorting
  • Masukkan, Meinput, Mencari, Menghapus, Mengabung, Menyortir

Pointer

Tipe data yang nilainya mengacu nilai lain yang disimpan tempat lain dalam memori komputer menggunakan alamatnya.

Operator pointer:

  • & : address
  • * : dereferencing

Data Structure

Pengaturan data, baik dalam memori komputer atau pada penyimpanan disk

Contoh – contoh data structures :

  • Arrays
  • Linked lists
  • Queues
  • Stacks
  • Binary trees
  • Hash tables

Linked Lists :

Struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya.

Elemennya disebut sebagai node.

link

Queues :

Antrian. Untuk elemen yang pertama masuk akan pertama keluar. FIFO ( First In First Out ).

queu

Stacks :

Linear array. LIFO ( Last In First Out ) / FILO ( First In Last Out ).

bok

Binary Trees :

Kumpulan elemen nya disebut sebagai node.

Node nya memiliki pointer kiri, pointer kanan, dan data elemen.

binary

Hash Tables :

Transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya.

Session 2 | Introduction to Linked List

Structure

Tipe data yang didefinisikan pengguna yang dapat menyimpan informasi yang berkaitan meskipun jenis data berbeda.

cth:

struct data {

int age;

char name[100];

float score; };

Memory Allocation : Dynamic

Jika perlu mengalokasikan memori dinamis (dalam runtime), dapat menggunakan malloc di C / C ++.

Untuk mengalokasikan dapat menggunakan free.

Linked List

Struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya.

list

Single Linked List

Sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan.

single

Cara membuat linked list :

  • Buat struct ( data yang disimpan)
  • Deklarasi variable pointer
  • Malloc
  • Isi data di memory
  • Link ke list


 


 


									


				
	

		
	

		
		
		 
	 
 



Leave a Reply