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

Struktur Data

Ratings: (0)|Views: 5 |Likes:
Published by dina nur maulidiah

More info:

Published by: dina nur maulidiah on Jan 05, 2012
Copyright:Attribution Non-commercial

Availability:

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

08/18/2013

pdf

text

original

 
BAB 3 Halaman 1 dari
BAB 3STACK(TUMPUKAN)
LI
N
IER
 
LI
ST
Suatu struktur data umum yang berisi suatu kumpulan terurut darielemen; jumlah elemen di dalam list dapat berubah-ubah.Linier list A yang terdiri dari T elemen pada waktu t, dinotasikansebagai : A = [ A1, A2, ..., AT]Jika T = 0, maka A disebut ³Empty List´ atau ³Null List´Suatu elemen dapat dihilangkan/dihapus dari sembarang posisidalam linier list, dan dapat pula dimasukkan elemen baru sebagaianggota list.
Contoh :
1. File, dengan elemennya berupa record2. Buku telepon3. Stack4. Queue5. Linear link list
STACK
Stack adalah suatu bentuk khusus dari linier list, dengan operasipenyisipan dan penghapusan dibatasi hanya padasatu sisinya, yaitu puncak stack (TOP).Elemen teratas dari stack dinotasikan sebagai TOP(S).Untuk stack S, dengan S = [S
1
, S
2
, S
3
, ..., S
T
]maka TOP(S) = S
T
 Jumlah elemen di dalam stack kita notasikan dengan NOEL(S).NOEL(S) menghasilkan nilai integer.Untuk stack S = [S
1
, S
2
, S
3
, ..., S
T
] maka NOEL (S) = T.Operator penyisipan (insertion) : PUSHOperator penghapusan (deletion) : POPOperasi stack :
LIFO
(
L
ast
I
n
F
irst
O
ut), yaitu : yang terakhir masukyang pertama keluar.Jika ada NOEL elemen didalam stack, maka elemen ke NOELmerupakan elemen puncak (TOP).
 
BAB 3 Halaman 2 dari
Stack secara umum :
S = [S
1
, S
2
, ..., S
NOEL
]bahwa : S
I
berada di atas elemen S
J
, untuk I > JS
I
akan dikeluarkan lebih dulu dari elemen di bawahnya.
Contoh stack :
Tumpukan baki dalam cafetariaEmpat operasi dasar yang berlaku pada stack :1. CREATE(stack)2. ISEMPTY(stack)3. PUSH(elemen, stack)4. POP(stack)
y
 
C
RE
AT
E
 
adalah operator yang menunjukkan suatu stack kosong dengannama S.Jadi : NOEL(CREATE(S)) = 0TOP(CREATE(S)) adalah TIDAK TERDEFINISI.
y
 
I
S
E
MPTY
adalah operator yang menentukan apakah stack S kosong.Operandnya terdiri dari type data stack. Hasilnya merupakan typedata Boolean.ISEMPTY(S) = True. Jika S hampa, yakni bila NOEL(S) = 0.
y
 
PUSH
adalah operator yang menambahkan elemen E pada puncak stackS. Hasilnya merupakan stack yang lebih besar.PUSH(E,S). E ditempatkan sebagai TOP(S).
y
 
P
O
P(stack)
adalah operator yang menghapus sebuah elemen dari puncakstack S. Hasilnya merupakan stack yang lebih kecil.
y
POP(S) mengurangi NOEL(S)
y
POP(CREATE(S))
p
kondisi error 
y
POP(PUSH(E,S)) = S
D
E
K
L
A
R
AS
I
STACK
D
A
L
AM C
O
B
OL
 
D
AN PASCA
L
 
TOP-PTR
p
100 S Keterangan :
y
 
y
STACK S
y
TOP-PTR : subskrip dari elemen TOP(S) dari stack.1
 
BAB 3 Halaman 3 dari
C
O
B
OL
 
01 STACK-STRUCT
p
kombinasi dari array dan indikator untuk TOP02 S OCCURS 100 TIMES PIC 9(5)02 TOP-PTR PIC 9(3)
PASCA
L
 
TYPE STACKSTRUCT = RECORDSTACK : ARRAY [1..100] of integer;TOPPTR : integer;END;VAR S : STACKSTRUCT;NOEL(S) = TOP-PTR, ISEMPTY(S) = true, bila TOP-PTR = 0.
O
P
ER
AS
I
PUSH & P
O
PPUSH
IF TOP-PTR < NOEL-MAXTHEN COMPUTE TOP-PTR = TOP-PTR + 1MOVE EON TO S(TOP-PTR)ELSE Overflow condition
P
O
P
IF TOP-PTR > 0THEN MOVE S(TOP-PTR) TO EOFFCOMPUTE TOP-PTR = TOP-PTR - 1ELSE Underflow conditionEON : elemen yang di PUSH ke dalam S.EOFF : elemen yang di POP ke luar S.NOEL-MAX : panjang max stack.
PUSH
Procedure PUSH (eon: integer);Beginif (s.topptr < noelmax)thenBegins.topptr := s.topptr + 1;s.stack [s.topptr] := eon;End;else Overflow-conditionEnd;

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)//-->