TENTANG PELAKSANAAN STRUKTUR DATA
MELALUI TEORI DAFTAR
B. K. Tripathy1 dan S. S. Gantayat2
1
School of Computing Sciences & Engineering
VIT University, Vellore - 632 014, Tamilnadu, INDIA
1
Tripathy [email protected]
2Department Ilmu Komputer & Teknik
GMR Institute of Technology, rajam - 532 127, Andhra Pradesh, INDIA
2
Sasanka
[email protected]
PERKENALAN
Hal ini juga diketahui bahwa gagasan set dan fungsi karakteristik yang konsep dipertukarkan. Hal ini dapat diwujudkan dengan Tripathy, Ghosh dan Jena ([4]), di mana mereka memperkenalkan konsep fungsi posisi untuk daftar. Hanya untuk mengingat, baik jumlah kali elemen terjadi dan urutan terjadinya mereka yang penting dalam daftar. Dalam tas hanya jumlah kali elemen terjadi adalah penting. Dalam definisi set urutan terjadinya unsur adalah un-penting dan pengulangan elemen dianggap sebagai ilegal. Gagasan fuzzy set diperkenalkan oleh Zadeh ([11]) adalah model penting untuk menangkap impreciseness di data. Pengertian tentang tas kabur dan daftar kabur tidak dipertimbangkan dalam literature sebelum ini didefinisikan oleh Tripathy et al [5]. Konsep fuzzy set intuitionistic diperkenalkan oleh Atanassov ([1]) merupakan perluasan dari konsep fuzzy set dan merupakan model yang lebih baik dari fuzzy set untuk model impreciseness di data. Model dan beberapa operasi di atasnya telah didefinisikan oleh Tripathy et al ([9]). Dalam artikel kami ini mempelajari aplikasi lain dari daftar dalam mewujudkan struktur data. Daftar didefinisikan sebagai linear koleksi memerintahkan elemen dari tipe data yang sama dengan kejadian tunggal atau ganda. Sejak tumpukan, antrian dan array adalah struktur data linear; kita membangun di sini sebagai bagaimana struktur data dapat diimplementasikan menggunakan daftar dan operasi pada mereka. Operasi pada struktur data tersebut adalah, umumnya, penyisipan atau penghapusan elemen, mencari elemen atau menemukan posisinya dan penggantian elemen pada posisi tertentu dengan unsur lain. Hal ini menciptakan mendasarkan latar belakang pada sebuah paket yang pada daftar dan aplikasi mereka dapat dikembangkan berurusan dengan struktur data.
DATA STRUKTUR MELALUI DAFTAR
Daftar adalah kumpulan memerintahkan linear dari elemen tipe data yang sama dengan satu atau beberapa kejadian. Sejak tumpukan, antrian dan array adalah linear struktur data; kita harus menetapkan bagaimana struktur data dapat diimplementasikan menggunakan daftar dan operasi pada mereka dapat diwujudkan melalui operasi pada daftar didirikan disebutkan dalam bagian 2 dan oleh penulis lain. Operasi pada struktur data, umumnya, penyisipan atau penghapusan elemen, mencari elemen, atau menemukan posisi dan penggantian elemen pada posisi tertentu dengan unsur lain. Kami akan membangun aplikasi dari daftar dan properti pada mereka dengan menunjukkan representasi dan operasi pada struktur data yang berikut ini.
IMPLEMENTASI A STACK DAN OPERASI PERUSAHAAN
Tumpukan 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.
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 dan penghapusan atau penghapusan elemen berlangsung dari awal antrian. Misalkan Q antrian dengan ukuran M maksimum, di mana M> 0 dan Q mengandung #Q jumlah elemen. Misalkan x adalah elemen dari X, yang digunakan dalam operasi.
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 A adalah. Misalkan x adalah elemen yang digunakan dalam operasi. Semua operasi pada array pada dasarnya operasi pada daftar yang terbatas.
STRUKTUR DATA FUZZY MELALUI DAFTAR FUZZY
Konsep fuzzy set dan tas kabur diperkenalkan dan dipelajari oleh Zadeh [11] dan Yager [10] masing-masing. Gagasan ini telah diperpanjang untuk menentukan gagasan daftar fuzzy dalam [5] sebagai berikut:
Definisi 4.1: Sebuah daftar L kabur 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, α) menyediakan set posisi di mana elemen x
terjadi di L de ga kelas α kea ggotaa da I = [ , ].
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:
Definisi 4.2: Misalkan S adalah F-Stack. Pertimbangkan bahwa F-Stack S mengandung maksimum
ju lah ele e M, di a a M> da S e ga du g #S ju lah ele e . Misalka , α e jadi u sur a g digu aka dala operasi, di a a α ∈ [0,1]. Penyisipan atau penambahan unsur di S adalah:
F-PUSH , α , S = S ╫ [(x, α)], jika #S <M; Overflow, jika #S = M.
Sebuah antrian kabur (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:
Definisi 4.3: Misalkan Q adalah F-Queue. Menganggap bahwa Q memiliki ukuran maksimum M, di mana M>
da Q berisi o or #Q ele e . Misalka , α e jadi ele e a g digu aka dala operasi.
FQ-INSERT , α , Q = Q ╫ [(x. Α)] jika #Q <M Meluap jika #Q M atau Q ukura adalah tetap.
Sebuah array kabur (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 (di
dimulai, akhir atau posisi apapun), mengambil unsur dan elemen sebelumnya tertentu posisi. Karena ini adalah sama dengan yang untuk array renyah ditetapkan sebelumnya, kita menguraikan hanya satu dari
mereka untuk ilustrasi; operasi FB-INSERT.
Definisi 4.4: Misalkan A adalah F-Array dengan jumlah maksimum elemen dapat menyimpan menjadi
M. Ju lah ele e dala arra A di posisi saat i i adalah #A. Misalka , α adalah
elemen yang akan ditambahkan ke dalam daftar A pada awal array: Kami mendefinisikan ini sebagai
FB-INSERT , α , A = ko tra , α , A , jika #A <M.
Intuitionistic STRUKTUR FUZZY DATA MELALUI intuitionistic
DAFTAR FUZZY
Gagasan daftar kabur intuitionistic diperkenalkan pada [6] didefinisikan sebagai berikut: Definisi 5.1: Sebuah intuitionistic kabur daftar L pada set X ditandai dengan fungsi posisinya PL didefinisikan sebagai: () L
P X J P N × →
di mana X = ∈ {(α, β): α, ß [0, 1 dan 0] α + β 1} dan P (N) adalah himpunan semua himpunan bagian dari N.
Dengan demikian, untuk setiap x ∈ X dan (α, β) ∈ J, PL (x, (α, β)) menyediakan set posisi di mana
ele e terjadi di L de ga kelas kea ggotaa α, ß .
Daftar kabur intuitionistic merupakan perpanjangan dari daftar kabur. The intuitionistic struktur data kabur
seperti intuitionistic STACK kabur (IF-STACK), intuitionistic ANTRIAN kabur (IF-ANTRIAN) dan intuitionistic ARRAY kabur (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, kami
menghilangkan mereka.
Catatan 5.1: Satu menemukan dengan pergi melalui literatur bahwa tentang daftar kabur dan karenanya mereka
tumpukan fuzzy, antrian kabur, array yang kabur dan sesuai operasi kabur intuitionistic benar-benar baru. Kami telah memperkenalkan pendekatan sehingga dapat mengembangkan daftar teori
database relasional di [9]. Menggunakan gagasan dari daftar kabur dan daftar kabur intuitionistic dan data
struktur ditentukan berdasarkan atas mereka seperti array, seseorang dapat mengembangkan daftar teori kabur dan
intuitionistic daftar kabur database teori. Dalam aplikasi modern ketidakpastian telah menjadi bagian integral dan ini database yang diusulkan akan menjadi sangat penting dari aplikasi sudut pandang. Beberapa aplikasi dari daftar fuzzy dalam manajemen playlist telah dibuat oleh Deliege et al [3].
KESIMPULAN
Definisi daftar menggunakan gagasan fungsi posisi seperti yang didefinisikan oleh Tripathy et al pada tahun 2001 telah diperpanjang untuk menentukan pengertian tentang daftar Fuzzy [4] dan daftar kabur intuitionistic [5]. Penerapan pendekatan baru ini telah membuatnya menjadi mudah untuk menentukan gagasan-gagasan diperpanjang dan mendefinisikan sifat mereka. Baru-baru ini salah satu penerapan pendekatan baru telah dibuat untuk menentukan model relasional. Dalam makalah ini kami menyediakan realisasi struktur data seperti antrian, tumpukan, dan array menggunakan definisi dimodifikasi. Juga, kita memperluas struktur data ini untuk mendefinisikan kabur mereka serta versi kabur intuitionistic. Banyak struktur data lain juga bias diimplementasikan dengan cara yang sama. Sebuah paket pada daftar dan operasi pada mereka dapat dikembangkan dan kemudian digunakan untuk mengembangkan struktur data di atas mengikuti metode yang disediakan dalam artikel. Aplikasi dari struktur data Fuzzy Fuzzy dan Intuitionistic dapat dibilang diimplementasikan dalam penjadwalan pekerjaan dalam sistem operasi, alokasi memori, dan sejenis beberapa kehidupan nyata operasi, yang kami mengusulkan sebagai arah untuk penelitian lebih lanjut.
