STACK

 PERTEMUAN 5

STACK

Merupakan tumpukan data yang seolah olah diletakan di atas data yang lain.

KARAKTERISTIK STACK

1. Elemen stack yaitu item-item data dari          elemen stack.

2. TOP(elemen puncak dari stack)

3. Jumlah elemen pada stack

4. Status/Kondisi stack.

OPERATOR-OPERATOR DI DALAM STACK

OPRASI PUSH

Operasi menambahkan elemen baru pada sebuah  stack

OPERASI POP

Mengambilsebuah elemen dari sebuah stack.

CREATE

Berfungsi untuk membuat sebuah stack kosong

ISEMPTY

Berfungsi untuk menentukan apakah suatu stack adalah stack kosong.

ISFULL

Berfungsi untuk menentukan apakah suatu stack adalah stack penuh.

MATCHING PARENTHESES

proses ini dilakukan untuk memeriksa kelengkapan tanda kurung yang terdapat pada suatu ekspresi aritmetik.

1.interpreter postfix

2.notasi infix dan postfix

NOTASI POSTFIX

Mengubah expresi artmatik ke notasi posfix.

contoh

=A+B; maka bentuk dalam notasi postfix        menjadi : AB+

  3+2*5=325*+

  (A+b)*(c-d)/e;=AB+*CD-E/