Evaluasi Tengah Semester Struktur Data

1.    Perbedaan struktur data primitif dan non primitif. 

    Struktur data primitif 

    Struktur data primitif adalah tipe data yang sudah terdefinisi dalam suatu bahasa pemrograman. ukuran dan tipe masukan variabelnya pun juga sudah ditentukan. Contoh struktur data primitif : byte, short, int, long, char, float, double dan boolean.

    Struktur data non primitif

    Struktur data non primitif adalah tipe data yang sebelumnya belum teredefinisi kemudian didefinisikan oleh programmernya itu sendiri, sehingga ukuran dan tipe masukannya juga ditentukan oleh programmer tersebut. Contoh struktur data non primitif : array, string, stack, queue.

output:

2. infix        : A + B * C ^ D - E / F

    postfix    : A  B  C  D ^*+ E  F/-

Class Stack

Class Converter

Class App

Output:

3. Untuk membuat model program antrian pada bank, struktur data yang tepat untuk digunakan adalah Queue dikarenakan sistem yang digunakan adalah antrian first in first out (FIFO). 

Berikut adalah gambaran dari penggunaan queue pada antrian bank.

Pada gambar diatas dapat dilihat proses yang dilalui client yang pertama adalah memilih jenis layanan yang diinginkan antara antrian cs ataupun teller. setelah memilih jenis layanan maka client akan dimasukkan ke dalam antrian pada jenis layanan yang dipilih.

Class Node

Class fungsiqueue

Class App