Struktur Data Melalui Teori dasar

DATA STRUKTUR MELALUI DAFTAR
Daftar adalah kumpulan memerintahkan linear dari elemen tipe data yang sama dengan satu atau beberapa kejadian. Operasi pada struktur data , umumnya , penyisipan atau penghapusan elemen , mencari elemen , atau menemukan posisi dan penggantian elemen pada posisi tertentu dengan unsur lain. Disini dibahas menunjukkan representasi dan operasi pada struktur data yang berikut ini

  • IMPLEMENTASI A STACK DAN OPERASI PERUSAHAAN
    Stack adalah seperangkat memerintahkan linear dari elemen dan operasi pada elemen di dalamnya mengikuti LIFO ( Last In First Out ) prinsip . Penyisipan dan penghapusan elemen dilakukan dari salah satu ujung struktur linier dengan ujung yang lain sedang diperbaiki . Tumpukan memiliki ukuran tetap , yang jumlah maksimum elemen , dapat menyimpan di dalamnya . Awal struktur , yang merupakan lokasi di memori komputer , yang disebut ‘ BOTTOM ‘ dari Stack . Pada sembarang waktu ada variabel yang disebut STACK pointer , yang berisi posisi dari elemen terbaru dimasukkan ke dalam stack . Posisi ini disebut ‘ TOP ‘ dari stack . Proses memasukkan elemen baru ke stack disebut PUSH dan proses penghapusan elemen dari stack disebut POP , yang dilakukan dari TOP dari stack . Misalkan ukuran tumpukan S pada setiap titik waktu #S dan M adalah ukuran maksimumnya . Dalam mulai kita mengambil S = [ ].
  1. Penyisipan atau penambahan unsur di S:
    PUSH (x, S) = S [x], jika #S <M; Overflow, jika #S = M.2.
  2. Penghapusan atau penghapusan elemen dari S:
    POP (S) = init (S), jika #S> 0;[], Jika #S = 0.3.
  3. Untuk mendapatkan atas unsur-unsur dari S:
    TOP (S) = terakhir (S), jika #S ¹ 0.4.
  4. Untuk menemukan elemen pada posisi i dari atas S:
    International Journal of Teknologi Informasi Konvergensi dan Jasa (IJITCS) Vol.2, No.4, Agustus 2012 39 PEEP (S, i) = hd (drop (#S – i, S)) atau terakhir (take (#S – i + 1, S)); di mana 0 £ i £ #S.5.
  5. Untuk memeriksa apakah stack S kosong atau tidak:
    KOSONG (S) = Benar, jika #S = 0. Kami akan menggambarkan operasi di atas dalam contoh berikut.

·         Contoh 1: Perhatikan daftar berikut lima nama.
S = [ “John”, “Sonu”, “Rama”, “Samir”, “Tom”].Berikut # s = 5. Biarkan ukuran daftar M = 10. Kemudian kita dapat menyisipkan paling 5 nama dalam daftar.
(A) Misalkan kita ingin memasukkan nama x = “Anu” di stack.
PUSH ( “Anu”, S) = S [ “Anu”]= [ “John”, “Sonu”, “Rama”, “Samir”,”Tom”, “Anu”].
(B) POP (S) = menghapus elemen terakhir dari daftar S
= Init [ “John”, “Sonu”, “Rama”, “Samir”, “Tom”]
= [ “John”, “Sonu”, “Rama”, “Samir”]
(C) PEEP (S, 2) = hd (drop (3, S))
= Hd ([ “Samir”, “Tom”])
= [ “Samir”].

  • IMPLEMENTASI A STACK DAN OPERASI PERUSAHAAN
    Tumpukan adalah seperangkat memerintahkan linear dari elemen dan operasi pada elemen di dalamnya mengikutiLIFO (Last In First Out) prinsip. Penyisipan dan penghapusan elemen dilakukan darisalah satu ujung struktur linier dengan ujung yang lain sedang diperbaiki. Tumpukan memiliki ukuran tetap, yangjumlah maksimum elemen, dapat menyimpan di dalamnya. Awal struktur, yang merupakanlokasi di memori komputer, yang disebut ‘BOTTOM’ dari Stack. Pada sembarang waktuada variabel yang disebut STACK pointer, yang berisi posisi dari elemen terbarudimasukkan ke dalam stack. Posisi ini disebut ‘TOP’ dari stack. Proses memasukkanelemen baru ke stack disebut PUSH dan proses penghapusan elemen daristack disebut POP, yang dilakukan dari TOP dari stack.
    -Penyisipan atau penambahan unsur di S
    -Penghapusan atau penghapusan elemen dari S
    -Untuk mendapatkan atas unsur-unsur dari S
    – Untuk menemukan elemen pada posisi i dari atas SInternational Journal of Teknologi Informasi Konvergensi dan Jasa (IJITCS) Vol.2, No.4, Agustus 2012
    -Untuk memeriksa apakah tumpukan S kosong atau tidak
  • IMPLEMENTASI Sebuah ANTRIAN DAN OPERASI PERUSAHAAN
    Sebuah Queue adalah satu set memerintahkan linear dari elemen yang bekerja pada FIFO (First In First Out)Prinsip, yaitu penyisipan atau penambahan unsur berlangsung pada akhir antrian danpenghapusan atau penghapusan elemen berlangsung dari awal antrian.Misalkan Q antrian dengan ukuran M maksimum, di mana M>0 . Misalkan x adalah elemen dari X, yang digunakan dalam operasi.
    -Penyisipan atau penambahan unsur ke Q
    -Penghapusan atau penghapusan elemen dari Q
    -Untuk mendapatkan sebuah elemen dari Q
    -Untuk memeriksa Q kosong atau tidak
  • IMPLEMENTASI ARRAY DAN OPERASI PADA MEREKA
    Array adalah terbatas linear memerintahkan diatur sedemikian rupa sehingga elemen dapat disisipkan pada posisi apapun dan dihapus dari posisi array.Array adalah daftar terbatas. Misalkan A adalah array dari ukuran M. Jumlah elemen dalam array Aadalah. Misalkan x adalah elemen yang digunakan dalam operasi. Semua operasi pada array pada dasarnya operasi pada daftar yang terbatas.3.3.1 Penyisipan sebuah elemenPenyisipan elemen dapat terjadi di posisi berikut(1) pada awal array(2) pada akhir array(3) pada setiap posisi dalam array
  •    Penghapusan elemenPenghapusan dapat berlangsung dari posisi sebagai berikut.
    (1) dari awal array
    (2) dari akhir array
    (3) dari posisi array
    Pengambilan elemen dari arrayUntuk mengambil sebuah elemen dari array kita bisa menggunakan operasi GET. IniOperator dapat diimplementasikan dalam kasus berikut
    (1) dari awal array
    (2) dari akhir array
    (3) dari posisi array
    Untuk menemukan elemen berikutnya dari array pada posisi i
    Untuk menemukan elemen sebelumnya array pada posisi i·STRUKTUR DATA FUZZY MELALUI DAFTAR FUZZY
    Gagasan ini telah diperpanjang untuk menentukan gagasan daftar fuzzy dalam sebagai berikut :

1.  Sebuah fuzzy list dikaitkan dengan fungsi posisional PL, yang didefinisikan sebagai   :
PL: X × I ® P (N), dimana P (N) adalah kekuatan set himpunan nonnegatif bilangan bulat N. Dengan demikian, untuk setiap x Î X dan Î I, PL (x, a) menyediakan set posisi di mana elemen x terjadi di L dengan kelas keanggotaan dan I = [0, 1].Tumpukan kabur (F-STACK) adalah linear memerintahkan struktur data yang bekerja pada LIFO yang prinsip. Nilai keanggotaan melekat dengan setiap elemen di dalamnya. Namun,operasi F-PUSH, F-POP, F-GANTI, F-TOP, F-KOSONG dan F-PEEP dapat didefinisikan dalam cara yang sama, seperti yang telah kita lakukan untuk Tumpukan diskrit menggunakan pendekatan teori daftar. Untuk Misalnya, kita dapat mendefinisikan F-PUSH sebagai berikut:
2.  Misalkan S adalah F-Stack. Pertimbangkan bahwa F-Stack S mengandung maksimum jumlah elemen M, di mana M> 0 dan S mengandung #S jumlah elemen. Misalkan (x, a) unsur yang digunakan dalam operasi, di mana Î [0,1]. Penyisipan atau penambahan unsur di S adalah: F-PUSH ((x, a), S) = S [(x, a)], jika #S <M;
Overflow, jika #S = M. Sebuah fuzzy list (F-ANTRIAN) adalah struktur data memerintahkan linear yang bekerja pada FIFO yang prinsip. Seperti seperti kabur tumpukan, nilai keanggotaan melekat dengan setiap elemen di dalamnya. Itu operasi seperti FQ-INSERT, FQ-DELETE, FQ-FRONT, FQ-BELAKANG dan FQ-KOSONG dapat didefinisikan sebagai dalam kasus renyah yang sesuai. Misalnya, FQ-INSERT dapat didefinisikan sebagai berikut :
3.  Misalkan Q adalah F-Queue. Menganggap bahwa Q memiliki ukuran maksimum M, di mana M>0 dan Q berisi nomor #Q elemen. Misalkan (x, a) menjadi elemen yang digunakan dalam operasi. Penyisipan elemen di Q adalah:         FQ-INSERT ((x, a), Q) = Q [(x. A)] jika #Q <M        Meluap jika #Q ³ M atau Q ukuran adalah tetap. Sebuah fuzzy array (F-ARRAY) adalah daftar kabur terbatas. Jadi, sebagian besar operasi pada array fuzzy bisa menjadi didefinisikan secara langsung melalui operasi pada daftar kabur. Ini termasuk penyisipan elemen (didimulai, akhir atau posisi apapun), mengambil unsur dan elemen sebelumnya tertentu posisi. Karena ini adalah sama dengan yang untuk array ditetapkan sebelumnya, kita menguraikan hanya satu dari mereka untuk ilustrasi; operasi FB-INSERT.
4.  Misalkan A adalah F-Array dengan jumlah maksimum elemen dapat menyimpan menjadi M. Jumlah elemen dalam array A di posisi saat ini adalah #A. Misalkan (x, a) adalah elemen yang akan ditambahkan ke dalam daftar A pada awal array: Kami mendefinisikan ini sebagai FB-INSERT ((x, a), A) = kontra ((x, a), A), jika #A <M. ·

  • Intuitionistic STRUKTUR FUZZY DATA MELALUI intuitionistic DAFTAR FUZZY
    Gagasan daftar kabur intuitionistic didefinisikan sebagai berikut :
    1.  Sebuah intuitionistic kabur daftar L pada set X ditandai dengan fungsi posisinya PL didefinisikan sebagai:
    () L P X × J ® P N di mana J = {(,):, Î [0, 1] dan 0 £ + £ 1} dan P (N) adalah himpunan semua himpunan bagian dari N.

2.  Dengan demikian, untuk setiap x Î X dan (a, b) Î J, PL (x, (a, b)) menyediakan set posisi di mana elemen x terjadi di L  dengan kelas keanggotaan (a, b). Daftar fuzzy intuitionistic merupakan perpanjangan dari fuzzy list. The intuitionistic      struktur data fuzzy seperti intuitionistic fuzzy stack (IF-STACK), intuitionistic ANTRIAN kabur (IF-ANTRIAN) dan intuitionistic fuzzy array (IF-ARRAY) adalah perpanjangan dari versi kabur yang sesuai.Berbagai operasi pada STACK / F-STACK, ANTRIAN / F-Q dan ARRAY / F-ARRAY bisa diperpanjang untuk mendefinisikan mereka pada IF-STACK, IF-ANTRIAN dan IF-ARRAY dengan cara alami. Jadi, kita menghilangkan mereka

About Anugrah Bintang

SMK Telkom Snadhy Putra Purwokerto (Rekayasa Perangkat Lunak) STT Telkom Purwokerto (S1 Teknik Informatika)

Post Navigation

Leave a Reply

Your email address will not be published. Required fields are marked *