Struktur Data dengan JavaScript: Stack dan Baris

Tumpukan dan beratur: Struktur data asas dalam pembangunan web

Ramai pemaju web tanpa sadar menggunakan susunan dan beratur setiap hari. Struktur data asas ini kuasa fungsi web biasa. Sebagai contoh, fungsi undo dalam editor teks bergantung pada timbunan, sementara gelung acara pelayar web (mengurus klik, hovers, dll.) Menggunakan barisan.

Mari kita meneroka susunan dan beratur, menonjolkan persamaan dan aplikasi mereka.

Memahami susunan

Stack adalah struktur data linear yang menganjurkan data secara berurutan, sama seperti timbunan plat. Menambah item (menolak) meletakkannya di atas; Mengeluarkan item (muncul) mengambilnya dari atas. Perintah "terakhir, pertama" (LIFO) mengekalkan urutan penambahan.

Ciri undo dalam editor teks dengan sempurna menggambarkan ini: setiap edit adalah "ditolak" ke timbunan. Membatalkan tindakan "muncul" yang paling terkini dari bahagian atas.

Operasi dan pelaksanaan timbunan

Operasi timbunan teras push (tambah ke atas) dan pop (keluarkan dari atas). Walaupun anda boleh membina timbunan dari awal, tatasusunan JavaScript sudah menyediakan fungsi ini menggunakan push() dan pop() .

Contoh menggunakan pelbagai terbina dalam JavaScript:

 const stack = [1, 2, 3];
stack.push (4); // Tambah 4 ke bahagian atas
console.log (stack); // [1, 2, 3, 4]
const popped = stack.pop (); // Keluarkan 4 dari bahagian atas
console.log (muncul); // 4
console.log (stack); // [1, 2, 3]

Memahami barisan

Giliran, tidak seperti timbunan, mengikuti perintah "pertama, pertama" (FIFO). Bayangkan garis di kedai: Orang pertama dalam barisan adalah orang pertama yang disampaikan. Menambah item (enqueueing) menambahnya ke belakang; Mengeluarkan item (dequeuing) membuangnya dari depan.

Operasi dan pelaksanaan beratur

Operasi giliran utama adalah enqueue (tambah ke belakang) dan dequeue (keluarkan dari depan). Sama seperti susunan, tatasusunan JavaScript dapat mensimulasikan beratur dengan menggunakan push() untuk enqueue dan shift() untuk dequeuing.

Contoh menggunakan pelbagai terbina dalam JavaScript:

 const giliran = [1, 2, 3];
giliran.push (4); // Tambah 4 ke belakang
console.log (giliran); // [1, 2, 3, 4]
const dequeued = giliran.shift (); // Keluarkan 1 dari depan
console.log (dequeued); // 1
console.log (giliran); // [2, 3, 4]

Kesimpulan

Tumpukan dan beratur adalah struktur data yang mudah namun berkuasa. Alam semulajadi mereka memungkiri kepentingan mereka dalam pembangunan web. Memahami prinsip LIFO dan FIFO mereka membolehkan pengurusan data yang cekap dalam pelbagai aplikasi. Walaupun pelaksanaan adat adalah berharga untuk pembelajaran, memanfaatkan kaedah array terbina dalam JavaScript memberikan pendekatan praktikal dan efisien untuk kebanyakan senario.

Siaran ini telah dikemas kini dengan sumbangan dari Subha Chanda, pemaju web bebas dan penulis teknikal.

Atas ialah kandungan terperinci Struktur Data dengan JavaScript: Stack dan Baris. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!