Professional Documents
Culture Documents
ALPRO2-4 Elementary Data Structure and Recursive
ALPRO2-4 Elementary Data Structure and Recursive
Elementary Data
Structure & Recursive
Indah Permatasari, M.Kom.
5th meeting
Outline
• Struktur Data
• Stack & Queues
• Linked Lists
• Implementing pointer dan object
• Rekursif
• Pengurutan Bilangan
• Faktorial
• Penjumlahan deret bilangan
• Faktor persekutuan deret bilangan
• Pangkat bilangan
Figure 10.1
Indah Permatasari, M.Kom. 5
Stacks
• When S:top=0, the stack contains no elements and is empty
• the stack is empty by query operation STACK-EMPTY
• If we attempt to pop an empty stack, we say the stack underflows
• If S:top exceeds n, the stack overflow
• A stack, also known as a last-in-first-out (LIFO) buffer
Figure 10.3
{program utama{
hasil: integer
hasil <- cariFPB(12, 20)
ouptup(hasil)
{end program utama}
Indah Permatasari, M.Kom. 26
PSEDOCODE
Pangkat bilangan function pangkat(a:integer;
b:integer) -> integer
if b = 0 then
->1
• Sebuah bilangan yang dikalikan {end if}
dengan bilangan itu sendiri sebanyak else
pangkatnya hasil: integer
• Misalnya 2 pangkat 3 maka 2 x 2 x 2. hasil <- a * pangkat(a, y-1)
-> hasil
{end else}
{end function}
{program utama{
hasil: integer
hasil <- pangkat(2,3)
ouptup(hasil)
{end program utama}