Materi Struktur Data part 1

Sebenernya Materi Kuliah buat UAS besnk... Yach belajar bikin Ringkasan, trus diposting dechh...
Jadi Bwt yg udah ahli mohon maap yach bwt posting amatiran sy :D

STRUKTUR DATA

Struktur data a/ Cara penyimpanan, Penyusunan & Pengaturan data didalam media penyimpanan komputer jadi dapat digunakaan secara Efisien.

2 aktivitas terhadap Objek data :
a. Mendeskripsikan kumpulan operasi sah yang diterapkan ke elemen-elemen objek data.
b. Menunjukan mekanisme kerja Operasi2

Tahap Pembuatan struktur data :
Tahap Pertama : Spesifikasi (Pendeskripsian) : apa yg dapat dilakukan struktur data yg melibatkan Logika -Spesi3ikasi dapat dilakukan dgn 2 cara, Formal & Informal.
Tahap Kedua : Implementasi : Menyatakan Penerapan struktur data yg telah ada. Implementasi berisi DEKLARASI struktur item2 data juga algoritma2 u/ Implementasi Operasi2 sehingga terjamin terpenuhinya Karakter Struktur data.
Tahap ketiga : Pemrograman : Pemrograman struktur data a/ Penerjemah menjadi pernyataan dibahasa Pemrograman.

Ciri-Ciri Algoritma :
a. Input (Masukan yg diberikan secara internal)
b. Output (Keluaran / Tampilan yg dihasilkan)
c. Definite (Menyatakan apa yg dilakukan)
d. Effective (Instruksi yg dilakukan secara Manual, dgn jumlah waktu yg berhingga)
e. Terminate (Berhenti setelah sejumlah Operasi)

LINKED LIST
-jujur Materi ini gak begitu ngerti-

Linked list a/ Struktur rangkaian elemen2 yg terkait melalui pointer

istilah :
Pointer : alamat Elemen
simpul : masing2 komponen
a. Bagian data / Medan informasi (Yang berisi informasi yg akan disimpan & diolah)
b. Link Field / Bagian Pointer / Medan penyambung (Menujuk kesimpul selanjutnya)
Simpul Dabu (Simpul Baru slalu diletakan sbg simpul pertama & simpul baru menyisip diatara ke-2 simpul yg sudah ada)

STACK

Stack a/ Kasus khusus Ordered List dgn penyimpanan & penghapusan disalah satu ujungnya, Stack lainnya disebut Pushdown List.
Stack memiliki sifat LIFO (Last In First Out).

Operasi dasar Stack :
a. Operasi Menciptakan S Sebagai Stack Koson (initS (S))
b. Operasi Menyisipkan elemen X ke stack S & mengembalikan Stack baru (Push (S,X))
c. Operasi Menghilangkan elemen puncak stack s, (Pop (s,x))
d. Operasi mengirim elemen puncak stack S, (topS (S,X))
e. Operasi Mengirim true jika S kosong, jika tidak kosong mengirim False (isEmptyS (S))
f. Operasi Mengirim jumlah elemen stack S (how manyInS (S))

Pengunaan Stack :
1. Simulasi Tumpukan didunia nyata (tumpukan Buku, Baju, Sate dll)
2. Pemanggilan Fungsi.
3. Implementasi Fungsi.
4. Penanganan Interupsi.
5. Evaluasi Ekspresi.
6. Konversi Infiks ke postfiks
7. Konvers Basis 10 kebasis 2.

Sumber Materi kuliah, wikipedia, mbah google