CONTOH PROGRAM STACK MEMBALIK KATA

MATERI PROGRAM STACK MEMBALIK KATA. Ini adalah contoh program Stack menggunakan program Java (JCreator) yang berfungsi untuk merekap kata / kalimat yang telah diinputkan oleh user, kemudian membaliknya, lalu mengembalikannya lagi dalam bentuk semula.Hasil running programnya adalah:

Listing programnya adalah:
import java.util.Scanner;
import java.util.Stack;
//ririt garskin
class tugasRirit
{
   public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        System.out.print("Masukkan kata: ");
        String kata=sc.nextLine();
        Stack<String> stack = new Stack<String>();
        for (int i=0;i<kata.length();i++){
            stack.push(kata.substring(i,i+1));
        }      
        String katarev = "";
        while(!stack.isEmpty()){
            katarev += stack.pop();
        } 
😊

Makalah LINKED LIST Struktur Data LENGKAP

A.   Tujuan :

Mahasiswa dapat memahami Linked List.

Mahasiswa dapat menerapkan Linked List

B.   Dasar Teori

Linked list atau senarai adalah struktur data berisis kumpulan data / node yang tersusun secara sequential, saling sambung menyambung dan dinamis.
Linked list ini mirip array, namun linked list ini bersifat dinamis, penambahan data tidak terbatas, sequential acces, dan penghapusan data mudah.

Prinsip linked list dapat kita bandingkan seperti suatu rantai yang matanya dihubungkan satu sama lain. Mata rantai tersebut dapat kita asosiasikan dengan record atau node. Jadi, untuk selanjutnya dalam konteks linked list kita menggunakan terminology NODE untuk pengertian sebuah record.

Ciri khas suatu node dalam linked list adalah harus selalu terdapat field, paling sedikit dua bagian, yaitu :

1.       Data

2.       Pointer.

Secara umum linked list dibedakan atas 2 macam, yaitu :

1.       Single Linked List dan

2.       Double Linked List

Single Linked List mempunyai satu pointer untuk setiap node yang menunjuk ke node berikutnya, artinya hanya punya satu arah. 

Gambar 8.1 Node yang terakhir selalu menunjuk ke elemen kosong, dan diidentifikasi dengan nilai NIL

Pada Gambar 8.1 dapat kita lihat bahwa setiap record mempunyai satu pointer yang menunjuk ke record yang berikutnya, dengan pengecualian untuk record terakhir yang menunjuk ke record yang tidak ada. Record yang tidak ada tersebut kita definisi dengan nilai Nul (NIL) yang artinya juga sebagi akhir suatu list.

Double Linked List mempunyai dua pointer yang menunjuk ke node berikutnya dan sebelumnya, artinya punya dua arah.

Gambar 8.2 Previous pointer Node pertama dan Next pointer Node terakhir menunjuk ke elemen kosong, dan diidentifikasi dengan

😊

MODUL dan CONTOH PROGRAM ANTRIAN.ppt (QUEUE) STRUKTUR DATA

Pada kuliah struktur data, kita akan mendapat materi tentang queue (antrian). Di sini, kita akan mempelajari apakah pengertian queue, konsep queue, contoh queue, dan operasi-operasi yang ada di dalam queue.

• Pengertian queue (antrian)
• Konsep queue (antrian)
• Contoh queue dalam kehidupan
• Operasi-operasi pada queue (antrian)

Queue (Antrian)

1. Dikenali data pertama (Head) dan data terakhirnya (Tail)
2. Aturan penambahan dan penghapusan datanya didefinisikan sebagai berikut : -Penambahan selalu dilakukan dari belakang
   - Penghapusan selalu dilakukan dari depan
3. Satu data dengan data lain dapat diakses melalui informasi
4. Pada queue prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out)
5. Data-data di dalam antrian dapat bertipe integer, real, record

Contoh aplikasi queue dalam kehidupan sehari-hari:

1. Antrian di jalan tol
2. Antrian saat mengantri di loket
3. Antrian reservasi tiket kereta api, dll
Semua itu menggunakan aturan FIFO (First In, First Out)


Operasi-operasi pada Antrian (queue):

1.Create()
Untuk menciptakan dan menginisialisasi Queue
Dengan cara membuat Head dan Tail  = -1

2. IsEmpty()
Untuk memeriksa apakah antrian masih kosong atau sudah terisi
Dengan cara memeriksa nilai tail, jika tail = -1 maka empty
Pergerakan pada Antrian terjadi dengan penambahan data Antrian kebelakang, yaitu menggunakan nilai tail
😊

SORTING (PENGURUTAN) struktur data

Picture taken from strukturdataumj.wordpress.com

 

1. Tujuan :

• Mahasiswa dapat memahami Pengurutan
• Mahasiswa dapat menerapkan pengurutan

2. Dasar Teori 
   Pengurutan data dapat dilakukan secara menaik (ascending) maupun menurun (descending). Ada beberapa keuntungan yang dapat kita peroleh pada data yang telah terurut, yaitu mudah dalam pencarian data, perbaikan kesalahan data, disisipi data baru atau menghapus data tertentu.
   Terdapat beberapa metode pada pengurutan, diantaranya adalah :

• Bubble sort
• Selction sort
• Quick sort
• Merge Sort

3. Praktikum
   
   
   Berikut ini adalah listing program sorting menggunakan metode bubble sort
    

-->

// LISTING PROGRAM BUBBLE SORT

#include <iostream.h>

#include <iomanip.h>

void main() {

int numlist[8]={5,4,65,27,70,76,11,1};

int swap;

cout<<"Data sebelum diurutkan : \n";

for (int i=0;i<8;i++)

{

cout<< setw(3) <<numlist[i];

}

cout<<"\n\n";

for(int j=0;j<7;j++)

for(int k=0;k<7;k++)

if (numlist[k] > numlist[k+1])

{

swap = numlist[k];

numlist[k] = numlist[k+1];

numlist[k+1] = swap;

}

cout<<"Data setelah diurutkan \n";

for (int ii=0;ii<8;ii++)

{

cout<< setw(3) <<numlist[ii];

}

}

Berikut ini adalah listing program sorting menggunakan metode quick sort

😊

Array (Larik) STRUKTUR DATA

A. Tujuan :

• Mahasiswa dapat mendefinisikan array
• Mahasiswa dapat memahami konsep array 1 dimensi, 2 dimensi dan banyak dimensi
• Mahasiswa dapat menggunakan operasi pada array
• Mahasiswa dapat menerapkan konsep array pada studi kasus tertentu

 B. Dasar Teori 

Array (larik) merupakan struktur data statik yang menyimpan sekumpulan elemen(data) dengan tipe data yang sama. Setiap elemen array dapat diakses langsung melaui indek array. Indek tersebut memiliki tipe data yang menyatakan keterurutan misalnya integer atau karakter.

Operasi yang dimiliki oleh array adalah :

• Operasi untuk menyimpan (Store) nilai
• Operasi untuk mengambil (Retrieve) nilai

Definisi array

1. Sebagai Peubah 

Contoh :

Arr : array[1..25] of integer

NamaMhs : array[‘a’..’j’] of string

2. Sebagai tipe baru

Contoh :

type Arrint : array[1..25] of integer

P : Arrint

3. Mendefinisikan ukuran maksimum elemen larik sebagai

😊

CONTOH PROGRAM STACK TIPE DATA STRING C++

Ini dia program yang pernah menjadi tugas dari dosen praktikum struktur data semester 2 yaitu membuat program stack (tumpukan) bertipe data string menggunakan bahasa C++.

Apa itu stack? Stack dalam bahsa Indonesia berarti tumpukan. Stack mempunyai prinsip LIFO (Last In, First Out). Jadi data yang terakhir masuk pada stack, akan dikeluarkan pertama kali.

Awalnya saya kesulitan dalam membuat ini karena dari berbagai media yang saya cari, saya hanya menemukan program stack yang bertipe data integer saja. Akhirnya dengan rumus pantang menyerah dan juga trial and error, saya pun bisaaaaaa! Alhamdulillah. \:D/

Pembaca yang budiman boleh mengcopy contoh program ini, tapi jangan lupa cantumkan sumber yaa. :)

😊