Skip to content Skip to sidebar Skip to footer

Widget Atas Posting

Soal dan Jawaban Tugas Pendahuluan & Tugas Akhir Stack Lanjut (Struktur Data)

Struktur Data adalah salah satu mata kuliah di Universitas Pamulang Viktor. Saya saat belajar struktur data hanya mencatat dan membuat tugas dan alhamdulilah tugasnya gampang-gampang termasuk Uts dan Uasnya dan alhamdulilah nya lagi di akhir semester mendapatkan nilai A.


Disini saya akan membagikan soal dan jawaban struktur data baik soal pendahuluan atau tugas akhir (soal coding) dari struktur data tersebut di bagian "Stack Lanjut".


Soal dan Jawaban Tugas Pendahuluan Stack Lanjut

1. Jelaskan perbedaan program Stack antara menggunakan Array dan Linked List!
- Program Stack menggunakan array:
Proses inisialisasi dimana proses ini untuk stack yang menggunakan array adalah dengan mengisi nilai field top dengan 0 (nol). Jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0 (contoh bahasa C). Maka top diisi dengan nilai -1.
  • Top yang menunjuk posisi datab terakhir (TOP)
  • Elemen yang berisi data yang ada dalam stack. Bagian ini yang berbentuk array.
  • Maks elemen yaitu variabel yang menunjuk maksimal banyaknya elemen dalam stack.
- Program Stack menggunakan linked list:
Hanya memerlukan suatu pointer yang menunjuk ke data terakhir, setiap elemen linked list mempunyai 2 field yaitu elemen datanya dan pointer bawah yang menunjuk posisi terakhir sebelum proses push.
2. Jelaskan aplikasi-aplikasi Stack dalam dunia nyata!
  • Expression evaluation, baik ekspresi aritmatika, logic maupun boolean
  • Notasi infix, prefix dan postfix, proses perhitungannya maupun konversi antar notasi tersebut.
  • Backtracking, contohnya history call pada browser (tombol back)
  • Membantu penelusuran simpul pohon dengan algoritma DFS ( Depth First Search)
  • Manajemen memori dan alokasi memori
  • Permainan tower of Hanoi
  • Konversi bilangan desimal ke biner
  • Membalikan urutan String 
3.  Tuliskan contoh program pada operasi Full!
int IsFull()
{
if (tumpuk.top==MAX_STACK-1)
return 1;
else
return 0;
}
4. Tuliskan contoh program pada operasi Empty!
 int IsEmpty()
{
if (tumpuk.top==-1)
return 1;
else
return 0;
}

Soal dan Jawaban Tugas Akhir Stack Lanjut

1. Buatlah program untuk mengetahui suatu kalimat adalah polindrom atau tidak! Polindrom adalah suatu kata atau kalimat yang jika dibaca dari depan akan sama maknanya dengan jika dibaca dari belakang, Contoh: "KASUR NABABAN RUSAK" maka kalimat tersebut dibalik akan mempunyai makna yang sama yaitu: "KASUR NABABAN RUSAK"
//Nama : Nandaka Arga Wijaba
//Kelas : 04TPLP010
//Tugas Akhir Struktur Data Pertemuan 12.cpp
#include<iostream>
#include<conio.h>
using namespace std;
main()
{
 int i,j,len,flag=1;
 char a[20];
 cout<<"Masukkan Kalimat : ";
 cin.getline(a,20);
 for(len=0;a[len]!='\0';++len);
 for(i=0,j=len-1;i<len/2;++i,--j)
 {
  if(a[j]!=a[i])
  flag=0;
 }
 if(flag==1)
 cout<<"\nKalimat Ini adalah Kalimat Polindrome";
 else
 cout<<"\nKalimat Ini Bukan Kalimat Polindrome";
 getch();
}
Maka hasil outputnya seperti ini:


output tugas akhir stack lanjut
output tugas akhir stack lanjut
Semoga bermanfaat dan jangan lupa share teman sekelas ya agar bisa dapat nilai A. Masuk bareng lulus juga harus bareng, jangan pelit ilmu antara teman sekelas. Terimakasih!
 
Jangan lupa kunjungi maswijaba untuk artikel bermanfaat lainnya.

Post a Comment for "Soal dan Jawaban Tugas Pendahuluan & Tugas Akhir Stack Lanjut (Struktur Data)"