Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
21Activity
0 of .
Results for:
No results containing your search query
P. 1
Pemrograman C# 2

Pemrograman C# 2

Ratings: (0)|Views: 728 |Likes:
Published by Ruli HanDrio

More info:

Published by: Ruli HanDrio on Jul 12, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/07/2013

pdf

text

original

 
Nama : Ruli HandrioNim : 21120111130042
PEMOGRAMAN C# BAGIAN 2
6.1.
 
Tujuan
1.
 
Mengenal dan memahami fungsi
array
( larik ) dan kegunaannya sertadapat membuat program dengan menggunakan
array
.
 
2.
 
Praktikan dapat mengenal dan memahami penggunaan
queue
padaprogram serta dapat mengaplikasikannya pada program .
 
3.
 
Praktikan dapat mengenal dan memahami penggunaan
stack 
padaprogram serta dapat mengaplikasikannya pada program .
 
6.2.
 
Dasar Teori
6.2.1.
 
Array
 
Array adalah sebuah struktur data yang terdiri atas banyak variabel dengan tipe data sama, dimana masing
 – 
masing elemenvariabel mempunyai nilai indeks . Setiap elemen array mampu untuk menyimpan satu jenis data ( variabel ) .Variabel array dideklarasikan dengan mencantumkan tipe dannama variabel yang akan diikuti dengan banyaknya lokasi memoriyang akan dibuat . Contoh penulisan array c adalah seperti berikut :Int c [5]Perlu diperhatikan bahwa c secara otomatis akan menyediakanlokasi memori sesuai dengan yang dideklarasikan, dimana nomorindeks selalu dimulai dari 0 . Nilai suatu variabel array dapat jugadiinisialisasi secara langsung pada saat deklarasi, misalnya :Int c [5] = { -45, 0, 6, 72,1543};Berarti tiap lokasi memori dari variabel array c langsung diisidengan nilai
 – 
nilai yang dituliskan di dalam tanda kurung kurawal .
 
Contoh berikut adalah deklarasi variabel array dengan sekaligusmengisi setiap lokasi memorinya dengan nilai 0 :Int x [5] = { 0 };Banyaknya lokasi memori dapat secara otomatis disediakansesuai dengan banyaknya nilai yang akan dimasukkan, seperti contohberikut yang tentunya membuat variabel array dengan 10 lokasimemori :Int x[] = {10,15,12,5,13,9,6,17,25,31};6.2.2.
 
Queue
 
Queue adalah salah satu bentuk struktur data yang jugamerepresentasikan linked list . Dimana yang berbeda dalam queuetersebut adalah cara menambah dan mengambil data . Sesuai dengannamanya yaitu queue atau antrian, data yang dimasukkan daribelakang (
 Insert at back 
), sehingga data yang pertama kalidimasukkan berada pada node pertama, dan data yang dimasukkanterakhir juga akan berada pada node yang terakhir , dimana untuk pengambilan proses pengambilan datanya, yang diambil adalah datapertama, dan setelah data pertama diambil maka node yang berisidata pertama tersebut akan di-
null
kan sehingga posisi node pertamaakan berpindah pada node setelah node pertama tersebut .Proses ini biasanya disebut dengan FIFO (
First In First Out 
) .Contoh :
Gambar 6.1
 
Prinsip Kerja Queue ( FIFO )
Dari data pada gambar di atas, data yang pertama kali masuk 
adalah data “a” dan ketika
diinputkan data lagi maka akan berada dinode berikutnya, yaitu node ke
 – 
2 , dan seterusnya . Kemudian, data
yang pertama kali keluar ialah “a” dan berikutnya ialah data
setelahnya secara berurut .
 
 6.2.3.
 
Stack 
 
Stack adalah salah satu bentuk struktur data yang jugamerepresentasikan tumpukan data, dimana yang berbeda dalam stactersebut adalah cara menambah data dan mengambil data . Sesuaidengan namanya yaitu stack atau tumpukan, data yang dimasukkanterakhir berada pada tumpukan paling bawah, sehingga untuk datayang dimasukkan terakhir berada di tumpukan paling atas . Ketikakita ingin melakukan pengambilan data , proses pengambilandatanya yang diambil adalah data yang berada pada tumpukan palingatas dan setelah itu baru data yang ada di tumpukan di bawahnya .Proses ini biasanya disebut dengan LIFO (
 Last In First Out 
).
Gambar 6.2
 
Prinsip Kerja Stack 
Dari gambar di atas , data “D” merupakan data yang pertama kalidimasukkan dan data “A” merupakan data yang terakhir kalidimasuukan dan berada di tumpukan paling atas , sehingga data “A”
ABCD

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->