STACK ATAU TUMPUKAN

1. Stack termasuk linear list atau non linear list?
jelaskan!
jawab:Stack merupakan bentuk khusus dari linier list jadi bisa dipastikan bahwa Stack merupakan linear list. kenapa? karena pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari list(TOP)
2. Kondisi hampa terpenuhi jika??
jawab:kondisi hampa akan terjadi apabila posisi akhir dari list(TOP) pada stack berada di posisi TOP=-1.

3.sebutkan 4 operasi stack dan beri contohnya!
a. ISEMPTY
contohny:
void insertDepan(int databaru){
TNode *baru,*bantu;
baru = new TNode;
baru->data = databaru;
baru->next = baru;
if(isEmpty()==1){
head=baru;
head->next=head;
}
else {
bantu = head;
while(bantu->next!=head){
bantu=bantu->next;
}
baru->next = head;
head = baru;
bantu->next = head;
}
printf(”Data masuk\n“);
}

b.ISFULL
contohnya:
int Stack :: isFull()
{
if (top == max_stack -1 ) return 1;
else
return 0;
}

C.PUSH
contohnya:
void Stack :: push()
{
char insert;
int i ;
cout << "Much of data : ";
cin >> i;
if( i > max_stack -1) cout << "Out Of Range"; cout << endl;
for(int j = 0;j<=i-1;j++)
{
cout << "insert data : ";
cin >> insert;
top++;
data[top] = insert;
}

getche();
}

D.POP
contohnya:
void Stack :: pop()
{
cout << "Insert Index Data : ";
cin >> top;
cout << "Data Deleted : " << data[top] << endl;
top--;
}

4. dari ke 4 operasi tersebut, mana yang menghasilkan data yanf bersifat boolean??
jawab:ISEMPTY

5. Sebutkan 2 Kesalahan yang mungkin Terjadi Pada pengoperasian stack dan pada kondisi seperti apa kesalahan itu bisa terjadi?
Jawab : Apabila keadaan stack kosong dan kita akan memPOP(menghapus data) maka Pertama  
akan terjadi kesalahan dan kemudian eror(Under Flow).
 Apabila keadaan stack penuh dan kita akan men-Top (menambah data) maka akan kedua  
terjadi kesalahan dan kemudian eror(Over Flow).

6. Konversi notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix?
Jawab :
INFIX = A-B*C^D^(E*F/(G-H))
POSTFIX = ABCDEFGH-/*^^*-