PELAKSANAAN STRUKTUR DATA(Jurnal 1)
Seperti yang kita ketahui, Konsep dan Fungsi Pertukaran.
Serta fungsi menghitung yang telah termasuk di pertukaran. Jadi wajar saja
apabila konsep ini termasuk fungsi yang umum di bidang ilmu data Komputer.
Pertama kali diperkenalkan oleh Tripathy, Ghosh dan Jena. Gagasan fungsi posisi
ini lalu dikembangkan lagi menjadi banyak konsep yang terkait dengan daftar
melalui definisi baru. Mereka juga mencetuskan beberapa teorema yang mengungkap
sifat dari sebuah daftar. Konsep fuzzy set intuitionistic diperkenalkan oleh
Atanassov. Merupakan perluasan dari konsep fuzzy set dan menjadikan model yang
lebih baik dari fuzzy set di data. Pada bab ini kita akan membahas tentang
berbagai fungsi struktur data. Dengan tujuan mempermudah pengolahan data.
1. DEFINISI DAN SIFAT
Definisi 1.1: Sebuah daftar L
yang diambil dari satu set X diwakili oleh PL fungsi posisi, didefinisikan
sebagai
PL: X → P (N),
dimana P (N) menunjukkan kekuatan
set himpunan bilangan bulat non-negatif N.
Definisi 1.2: Untuk setiap daftar
yang terbatas L diambil dari X, anggota himpunan L dilambangkan dengan #L dan didefinisikan
sebagai
setiap kali sisi kanan ada. Dalam
hal ini L dikatakan terbatas, jika L dikatakan tak terbatas.
Definisi 1.3: Untuk setiap daftar
yang terbatas L diambil dari X, kebalikan dari L, dilambangkan dengan rev (L)
adalah daftar pada X, dan diberikan oleh fungsi posisi.
Definisi 1.4: Untuk setiap daftar
yang terbatas L diambil dari X, kepala L merupakan unsur dilambangkan dengan hd
(L), di mana hd (L) = x jika 0
PL (x).
PL (x).
Definisi 1.5: Misalkan L daftar.
Kami mendefinisikan ekor L dilambangkan dengan tl (L)
Definisi 1.6: Untuk setiap daftar
L kita mendefinisikan fungsi init dan terakhir sebagai:
init (L) = rev (tl (rev (L))) dan
last(L) = x; jika (# L -1) IPL (x).
Definisi 1.7: Untuk setiap x 
X dan daftar L yang diambil
dari X, kita menunjukkan daftar yang diperoleh dengan menambahkan elemen x pada
awal daftar L oleh kontra (x, L) dan menentukan dengan nya fungsi keanggotaan,
X dan daftar L yang diambil
dari X, kita menunjukkan daftar yang diperoleh dengan menambahkan elemen x pada
awal daftar L oleh kontra (x, L) dan menentukan dengan nya fungsi keanggotaan,
Definisi 1.8: Sebuah daftar L
kosong jika PL (x) = 
untuk setiap x X dan dinotasikan sebagai L = [].
untuk setiap x X dan dinotasikan sebagai L = [].
Definisi 1.9: Biarkan L1 dan L2
menjadi dua daftar yang terbatas diambil dari X. Kemudian kita mendefinisikan Rangkaian
dari L1 dan L2 dilambangkan dengan L1╫L2 dan diberikan oleh fungsi posisi,
Definisi 1.10: Misalkan L daftar
terbatas diambil dari X dan [x] menjadi daftar tunggal. Kemudian posisi
fungsi dari daftar L - [x]
didefinisikan sebagai berikut
Kasus I: PL(x) 
Kasus II: PL(x)
Definition.1.11: Biarkan L1 dan
L2 akan dua daftar ditarik dari X, maka zip dari L1 dan L2 diberikan sebagai
Definition.1.12: Untuk setiap dua
hingga daftar L dan L ` diambil dari X, perbedaan daftar L
- L ` diberikan oleh fungsi
posisinya, didefinisikan secara rekursif oleh
Definisi 1.13: Misalkan L daftar
terbatas diambil dari X. Kemudian operator ambil pada L, untuk diberikan
n N, dilambangkan dengan mengambil (n, L) dan
itu adalah daftar yang fungsinya posisi diberikan oleh
N, dilambangkan dengan mengambil (n, L) dan
itu adalah daftar yang fungsinya posisi diberikan oleh
Definisi 1.14: Misalkan L daftar
terbatas yang diambil dari X. Kemudian, untuk setiap n N drop operator pada L dilambangkan dengan
drop (n, L) dan itu adalah daftar yang fungsinya posisi diberikan oleh
N drop operator pada L dilambangkan dengan
drop (n, L) dan itu adalah daftar yang fungsinya posisi diberikan oleh
Definisi 1.15: Untuk setiap
daftar L diambil dari X dan sejumlah n alami, kita mendefinisikan elemen
Indeks (L, n) sebagai XX, sehingga x = hd
(mengambil (n + 1, L) - mengambil (n, L)).
X, sehingga x = hd
(mengambil (n + 1, L) - mengambil (n, L)).
Berikut dua sifat daftar, yang
Teorema didirikan pada ([7]) yang akan digunakan dalambagian yang akan datang:
Teorema 1.1: Jika L1 dan L2
adalah daftar yang diambil dari X dan f adalah pemetaan dari X ke X, maka untuk
setiap n N,
N,
Teorema 1.2: Untuk setiap n N dan untuk daftar L1 dan L2 diambil dari X,
N dan untuk daftar L1 dan L2 diambil dari X,
2. STRUKTUR DATA MENGGUNAKAN LIST
List adalah kumpulan perintah linier
dari tipe data yang sama dengan kejadian tunggal atau ganda.
2.1 Penerapan sebuah susunan dan Operasi
Stack adalah seperangkat perintah linear
dari elemen dan operasi pada elemen, dan menggunakan prinsip LIFO(Last In First Out).
awal dari struktur, yang berlokasi di memori komputer, yang disebut
"BOTTOM" dari sebuah Stack. Ada variabel yang disebut Stack Pointer,
yang berisi posisi dari unsur terbaru yang telah dimasukan kedalam stack Posisi ini disebut "TOP" dari
stack. Proses menginput elemen kedalam stack disebut "PUSH" dan proses
menghapusnya disebut "POP" dimana akan selesai terlebih dahulu dari TOP
stack.
Misalkan ukuran tumpukan S
pada setiap titik waktu #S dan M adalah ukuran maksimumnya. Pada awalnya kita mengambil
S = [].
2.1.1 Penyisipanataupenambahanunsur di S:
2.1.2 MenghapussuatuelemendariS :
2.1.3 untukmendapatkanelementertinggidariS
:
2.1.4 Untukmencarisuatuelemenpadaposisiithdari
S yang tertinggi :
2.1.5 Untukmengecekapakah Stack S
kosongatautidak :
Kita
bisamenggambarkanoperasidiatasdengancontohsebagaiberikut
3. INTUITIONISTIC
FUZZY STRUKTUR DATA MENGGUNAKAN INTUITIONISTIC FUZZY LISTS
Gagasan dari intuitionistic fuzzy list yang sudah
diperkenalkan di [6] yaitu didefinisikan sebagai berikut :
Definisi 3.1 : Sebuah
intuitionistic fuzzy list L yang diterapkan pada X yaitu menggambarkan sesuai
posisi dari fungsi PL yang didefinisikan sebagai
PL : X x J -> P(N)
Dimana J , : , 0 ,1and 0 + 1 dan P(N) merupakan set dari keseluruhan set dari N. Dengan
demikian, untuk semua X X dan (,) J, PL(x, (,)) menyediakan posisi dari set dimana elemen
X terjadi dalam L dengan tingkatan dari anggota (,).
Sebuah intuitionistic fuzzy list merupakan sebuah ekstensi
dari fuzzy list. Intuitionistic fuzzy struktur data seperti intuitionistic
fuzzy STACK (IF-STACK), intuitionistic fuzzy QUEUE(IF-QUEUE) dan intiunistic
fuzzy ARRAY (IF-ARRAY) merupakan ekstensi sesuai dengan versi fuzzy.
Beberapa operasi pada STACK/F-STACK, QUEUE/IF-QUEUE dan
ARRAY/IF-ARRAY secara luas dapat digunakan untuk mendefinisikan operasi
tersebut pada IF-STACK, IF-QUEUE dan IF-ARRAY dalam cara yang biasa. Jadi kita
menghilangkannya.
Catatan 3.1 : Salah
satu cara untuk melalu literatur bahwa gagasan dari fuzzy list dan oleh karena
itu, fuzzy stack, fuzzy queue, fuzzy array dan sesuai operasi intuitionistic
fuzzy adalah sepenuhnya baru. Kami telah memperkenalkan pendekatan sehingga
dapat mengembangkan relasi database dalam [9]. Menggunakan gagasan dari fuzzy list dan intuitionistic fuzzy list dan
struktur data yang didefinisikan berdasarkan ketika seperti array, salah satu
dapat mengembangkan teori intuitionistic fuzzy list dan teori intuitionistic
fuzzy list database. Dalam aplikasi modern tanpa diduga telah menjadi bagian
integral dan database yang diusulkan akan menjadi bagian terpenting dari nilai
sebuah aplikasi.
4. KESIMPULAN
Dalam jurnal ini
menyediakan realisasi struktur data seperti antrian, tumpukan, dan array
yang menggunakan definisi yang sudah dimodifikasi. Pada jurnal ini juga
memperluas penjelasan tentang struktur data, mendefinisikan hal yang tidak
jelas seperti intuitionistic fuzzy versions.
Banyak struktur data lain juga yang bisa diimplementasikan
dengan cara yang sama. Sebuah daftar dan operasi yang telah dikembangkan
kemudian digunakan untuk mengembangkan struktur data dengan mengikuti metode
yang telah disediakan dalam jurnal ini. Aplikasi dari struktur data Fuzzy Fuzzy
dan Intuitionistic dapat diimplementasikan dalam penjadwalan pekerjaan dalam
sistem operasi, alokasi memori, dan sejenis beberapa kegiatan dalam kehidupan
di dunia nyata.
