After determining the needs for diet food, the next is list the product specifications. The purpose of this stage is to provide quantification of each aspect of the needs that exist in quant…Full description
‐ ADT , Array , Struk ‐ List linier (Linked List) dan variasinya http://strukturdata-septialutfi-2113r0677.blogspot.co.id/2014/05/soal-dan-jawaban-uts-struktur-data.html
3/4
2/6/2016
SOAL DAN JAWABAN UTS STRUKTUR DATA
‐ Mul풧list ‐ Stack (Tumpukan) ‐ Queue (Antrian) ‐ Tree ( Pohon ) ‐ Graph ( Graf ) 16. Jelaskan penger풧an linken list? Jawab: Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung‐menyambung, dinamis dan terbatas. Linked List sering disebut juga Senarai Berantai dan Linked List saling terhubung dengan bantuan variabel pointer. 17. Jelaskan penger풧an bentuk single linken list non circular? Jawab: Penger풧an: •Single : ar풧nya field pointer‐nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL •Linked List : ar풧nya node‐node tersebut saling terhubung satu sama lain. •Se풧ap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data. •Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhen풧 pada saat pembacaan isi linked list. 18. Apa kelebihan dari single linken list non circular dengan head & tail? Jawab: Kelebihan dari Single Linked List dengan Head & Tail adalah pada penambahan data di belakang, hanya dibutuhkan tail yang mengikat node baru saja tanpa harus menggunakan perulangan pointer bantu. 19. Jelaskan latar belakang single linken list non circular? Jawab: single linken list non circular Dikembangkan tahun 1955‐1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corpora풧on sebagai struktur data utama untuk bahasa Informa풧on Processing Language (IPL). IPL dibuat untuk mengembangkan program ar풧ficial intelligence, seper풧 pembuatan Chess Solver. Victor Yngve di Massachuses Ins풧tute of Technology(MIT) juga menggunakan linked list pada natural language processing dan machine transi풧ons pada bahasa pemrograman COMMIT. •Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung‐menyambung, dinamis dan terbatas. •Linked List sering disebut juga Senarai Berantai •Linked List saling terhubung dengan bantuan variabel pointer •Masing‐masing data dalam Linked List disebut dengan node (simpul) yang menempa풧 alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field. 20. Sebutkan proses pembuatan single linken list non calcular Jawab: proses pembuatan single linken list non calcular,sebagai berikut: a.
Pembuatan sebuah struct
b.
Pembuatan variabel pointer Head
c. Membuat fungsi inisialisasi single linked list d. Membuat fung풧on untuk mengetahui kondisi single linked lis e.