Penjelasan terperinci tentang senarai struktur data Javascript dan kemahiran algoritma

Penjelasan terperinci tentang senarai struktur data Javascript dan kemahiran algoritma_javascript

WBOY

Lepaskan： 2016-05-16 16:10:01

asal

1072 orang telah melayarinya

Kata Pengantar: Dalam kehidupan seharian, orang sering menggunakan senarai Sebagai contoh, apabila kita kadang-kadang pergi membeli-belah, untuk membeli semua barang, kita boleh membuat senarai barang yang ingin dibeli sebelum pergi senarai yang kita gunakan atau semasa kita di sekolah semasa kita masih muda, selepas setiap peperiksaan, sekolah akan menyenaraikan kedudukan dan transkrip sepuluh pelajar terbaik yang mendapat markah dalam peperiksaan, dan sebagainya . Kami juga menggunakan senarai dalam komputer kami, jadi di manakah senarai yang sesuai untuk digunakan? Di manakah ia tidak sesuai untuk digunakan?

Sesuai untuk digunakan: Apabila tidak terdapat banyak elemen dalam senarai, anda boleh menggunakan senarai itu, kerana kecekapan adalah sangat tinggi apabila mencari atau menyusun elemen dalam senarai sebaliknya: Jika terdapat banyak elemen dalam senarai, maka Senarai tidak lagi sesuai.

1: Takrif jenis data abstrak senarai

Untuk mereka bentuk jenis data abstrak senarai, kami perlu memberikan takrif senarai, termasuk atribut yang perlu ada pada senarai, operasi yang perlu dilakukan pada senarai, dsb.

Senarai ialah set data yang tersusun. Item data dalam setiap senarai dipanggil elemen. Dalam JavaScript, elemen dalam senarai boleh terdiri daripada sebarang jenis data. Tiada persetujuan terdahulu tentang berapa banyak elemen boleh disimpan dalam senarai. Walau bagaimanapun, bilangan elemen dihadkan oleh memori program dalam penggunaan sebenar.

Sekarang kami ingin mereka bentuk senarai, kemudian kami boleh memikirkan tentang melaksanakan senarai dan atribut dan kaedah yang harus terkandung di dalamnya. Sudah tentu, reka bentuk berikut saya berdasarkan demo dalam buku "Struktur dan Algoritma Javascript". Setakat ini kita boleh belajar bagaimana mereka bentuk kelas abstrak kita sendiri sebagai rujukan apabila kita menulis program pada masa hadapan Perkara yang paling penting bagi kita untuk mengkaji demo dalam buku sekarang ialah mempelajari idea reka bentuk mereka dan cara menulis kod. Mereka mempunyai atribut berikut;

1. listSize (atribut): Gunakan pembolehubah listSize untuk menyimpan bilangan elemen dalam senarai.

2. pos (atribut): Kedudukan semasa senarai, indeks elemen.
3. DataStore (atribut): Mulakan tatasusunan kosong untuk menyimpan bilangan elemen. Jika kita ingin mendapatkan elemen tertentu dalam senarai, kita boleh menggunakan atribut pos di atas seperti dataStore[pos];

Semua kaedah; dijelaskan dalam senarai berikut, tidak diperkenalkan satu persatu.

2: Bagaimana untuk melaksanakan kelas senarai

Mengikut jenis data abstrak senarai yang ditakrifkan di atas, kita boleh melaksanakan kelas Senarai berikut melalui mod prototaip pembina seperti berikut.

Salin kod Kod adalah seperti berikut:

function List() {
// Bilangan elemen dalam senarai
This.listSize = 0;

// Apakah kedudukan semasa senarai
This.pos = 0;

// Mulakan tatasusunan kosong untuk menyimpan elemen senarai
This.dataStore = [];

}

List.prototype = {

//Tambah elemen pada penghujung senarai
tambahkan: fungsi(elemen) {
var self = ini;
self.dataStore[this.listSize] = elemen;
},

// Alih keluar elemen daripada senarai
Alih keluar: fungsi(elemen) {
var self = ini;
var curIndex = self.find(elemen);
Jika(curIndex > -1) {
                 self.dataStore.splice(curIndex,1);
—self.listSize;
             kembali benar;
}
         kembali palsu;
},

// Cari elemen dalam senarai dan kembalikan indeks
Cari: fungsi(elemen) {
var self = ini;
for(var i = 0,dataLen = self.dataStore.length; i < dataLen; i ) {
If(self.dataStore[i] == elemen) {
                   kembalikan i;
            }
}
         kembali -1;
},

// Kembalikan bilangan elemen dalam senarai
panjang: function() {
          kembalikan this.listSize;
},

// Paparkan elemen dalam senarai
toString: function(){
kembalikan this.dataStore;
},

/*
* Masukkan elemen selepas elemen yang ditentukan
* elemen semasa elemen @param
* @param elementAfter Masukkan elemen semasa selepas elemen ini
*/
masukkan: fungsi(elemen,elemenSelepas){
var self = ini;
var insertPos = self.find(elementAfter);
Jika(masukkanPos > -1) {
                 self.dataStore.splice(insertPos 1,0,element);
                self.listSize;
             kembali benar;
}
         kembali palsu;
},

// Kosongkan semua elemen dalam senarai
Jelas: function() {
          padamkan ini.dataStore;
This.dataStore = [];
This.listSize = this.pos = 0;
},
// Tentukan sama ada elemen yang diberikan berada dalam senarai
mengandungi: fungsi(elemen) {
var self = ini;
for(var i = 0,ilen = self.dataStore.length; i < ilen; i ) {
If(self.dataStore[i] == elemen) {
                   kembali benar;
            }
}
         kembali palsu;
},
// Alihkan elemen semasa dalam senarai ke kedudukan pertama
Hadapan: function(){
This.pos = 0;
},
// Alihkan elemen semasa dalam senarai ke kedudukan terakhir
Tamat: function(){
This.pos = this.listSize - 1;
},
// Alihkan kedudukan semasa ke belakang satu kedudukan
Sebelumnya: function(){
Jika(this.pos > 0) {
—ini.pos;
}
},
// Gerakkan kedudukan semasa ke hadapan satu kedudukan
Seterusnya: function(){
If(this.pos < this.listSize - 1) {
This.pos;
}
},
// Kembalikan kedudukan semasa senarai
CurPos: function(){
         kembalikan ini.pos;
},
//Alihkan kedudukan semasa ke kedudukan yang ditentukan
MoveTo: fungsi(n) {
This.pos = n;
},
// Kembalikan elemen pada kedudukan semasa
GetElement:function(){
          kembalikan this.dataStore[this.pos];
}
};

Seperti di atas: Laksanakan kelas senarai, termasuk seberapa banyak kaedah seperti di atas Sudah tentu, kita juga boleh melanjutkan beberapa kaedah lain untuk memperkayakan pelaksanaan kelas senarai Perkara yang paling penting ialah mempelajari kaedah pengekodan di atas.