STACK CONCEPT (strukdat pert3)

Hello everyone ...

kali ini saya akan merangkum dari materi kuliah saya yaitu

STACK CONCEPT

stack adalah data penting yang menyimpan unsur-unsur sesuai perintah




*struktur data linier yang dapat diimplementasikan dengan baik menggunakan array atau linkerd list




Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push.Push adalah proses menambahkan data ke atas tumpukanPop berfungsi sebaliknya, yaitu mengambil data paling atas dari tumpukan dan membuangnyaKedua operasi inilah yang menjadi identitas sebuah stack sehingga stack bekerja secara LIFO (Last-In-First-Out), artinya data yang masuk terakhir akan keluar pertama kali.. Selain operasi push dan pop, ada juga menambah operasi “peek” yaitu melihat isi data paling atas tanpa membuangnya.


Dalam dunia nyata bisa kita bayangkan seperti tumpukan buku, tumpukan kartu, atau tumpukan kursi yang tersusun secara menumpuk ke atas. Konsep stack yang utuh memiliki beberapa aturan atau batasan tersendiri yang membedakannya dengan struktur data lain, misalnya kita tidak bisa menambah data langsung di tengah – tengah tumpukan dengan cara diselipkan.. begitu juga ketika mengambilnya, melainkan setiap operasi harus dikerjakan pada data yang berada di paling atas tumpukan.


Operasi – operasi pada Stack (Tumpukan)


Operasi yang sering diterapkan pada struktur data Stack (Tumpukan) adalah Push dan Pop. Operasi – operasi yang dapat diterapkan adalah sebagai berikut :


1. Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas.


2. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.


3. Clear : digunakan untuk mengosongkan Stack.


Macam – macam Stack



1. Stack dengan ArraySesuai dengan sifat stack, pengambilan atau penghapusan elemen dalam stack harus dimulai dari elemen teratas.


2. Double Stack dengan ArrayMetode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua stack.

STRUCT (mata kuliah struktur data)

Hai uda lama saya tidak ngeblog lagi kebetulan saya mendapat tugas yang sama dengan beberapa semester sebelum nya yaitu membuat postingan blog tentang mata kuliah

OK ... pertemuan kedua mata kuliah struktur data saya mendapatkan pelajaran salah satu nya tentang struct


apa itu struct ??

Struktur adalah sekumpulan variabel yang masing-masing dapat berbeda tipe, dan dikelompokkan ke dalam satu nama (menurut Pascal, struktur juga dikenal sebagai record). Struktur membantu mengatur data-data yang rumit, khususnya dalam program yang besar, karena struktur membiarkan sekelompok variabel diperlakukan sebagai satu unit daripada sebagai entity yang terpisah.

Struktur ini sering digunakan untuk mendefinisikan suatu record data yang disimpan di dalam file. Struktur termasuk ke dalam tipe data yang dibangkitkan (derived data type), yang disusun dengan menggunakan obyek tipe lain.

Contoh :

          struct maha

          {

                   char *nama;

                   char *nim;

                   int tts, tas;

                   float akhir;

                   char aksara;

          }

Kata kunci struct menunjukkan definisi struktur, dan identitas maha menunjukkan structure tag. Dengan demikian terdapat tipe data baru bernama struct maha, yang terdiri dari nama mahasiswa, nilai tes tengah semester, tes akhir semester, nilai akhir, dan huruf aksara, yang masing-masing disebut dengan field.

Dapat dituliskan dengan :

          struct maha x, y[100], *z;

Variabel x adalah variabel tunggal, y adalah variabel array dengan 100 lokasi memori, dan z adalah variabel pointer, yang kesemuanya masing-masing berisi field di atas. Jadi, variabel y adalah daftar nama, nilai tts, tas, akhir, dan huruf aksara dari 100 mahasiswa.

Sehingga dapat ditulis :

          struct maha

          {

                   char *nama;

                   char *nim;

                   int tts, tas;

                   float akhir;

                   char aksara;

          } x, y[100], *z;

Inisialisasi juga dapat dilakukan dengan :

          struct maha x = { “Garong”, 80, 60, 76.8, ‘A’ };

Untuk mengakses anggota dari struktur digunakan salah satu dari dua operator, yaitu operator titik (.), atau operator panah (->) tergantung tipe variabel yang dideklarasikan. Jika variabel tunggal (misal x) maka digunakan operator titik, sedangkan jika variabel pointer (misal z) digunakan operator panah.

Contoh :

          printf (“%s”, x.nama);

          printf (“%s”, z->nama);