Ketahui tentang timbunan JavaScript dalam satu artikel

Artikel ini membawakan anda pengetahuan yang berkaitan tentang javascript Terutamanya ia memperkenalkan artikel untuk membantu anda memahami dengan cepat timbunan JavaScript Nama penuh timbunan ialah timbunan, yang pertama masuk, yang terakhir -Struktur data keluar Hanya terdapat dua operasi asas dalam tindanan, iaitu operasi sisipan dan pemadaman, iaitu operasi tolak dan pop Hanya satu hujung tindanan yang boleh melakukan operasi tolak dan pop.

[Cadangan berkaitan: tutorial video javascript, bahagian hadapan web]

Apakah tindanan ?

Nama penuh tindanan ialah struktur data keluar dahulu Hanya terdapat dua operasi asas dalam tindanan, iaitu masukkan dan <.>padam , iaitu operasi tolak dan pop, Hanya satu hujung tindanan boleh ditolak dan timbul , kami memanggilnya atas tindanan , hujung yang satu lagi dipanggil bawah tindanan; rajah berikut menunjukkan struktur data tindanan:

Timbunan dalam JavaScript

JavaScript Tiada jenis data tindanan, tetapi ia boleh disimulasikan melalui tatasusunan, dan pilihan

dan push() yang disediakan dalam tatasusunan hanya melaksanakan operasi masuk pertama, keluar terakhir pop()

kod sampel adalah seperti berikut:

const stack = []

// 入栈
stack.push(1)
stack.push(2)
// 出栈
const v1 = stack.pop() // 2
const v2 = stack.pop() // 1

Senario aplikasi timbunan

Timbunan ialah struktur tambahan yang paling biasa digunakan dalam algoritma dan atur cara Aplikasinya sangat luas digunakan dalam semua senario yang memerlukan Angka masuk pertama, keluar terakhir, seperti:

Timbunan panggilan fungsi
Tentukan sama ada kurungan rentetan sah

Seterusnya mari kita lihat pula:

Timbunan panggilan fungsi

Timbunan panggilan fungsi dalam JavaScript ialah contoh tipikal timbunan aplikasi, seperti kod berikut:

function f1() {}
function f2() {
  f1()
}
function f3() {
  f2()
}
f3()

Seperti yang ditunjukkan di bawah:

Proses pelaksanaan ialah seperti berikut:

Fungsi panggilan
• , Tolak f3() ke tindanan; tindanan; f3
memanggil
• dalam f3() , tolak f2() ke dalam tindanan; timbunan dahulu, dan seterusnya. f2
• Kurungan yang sah f2()f1() Kurungan yang sah ialah soalan algoritma tentang tindanan dalam Likou Idea utama soalan adalah untuk menentukan sama ada kurungan dalam rentetan yang diberikan perlawanan mengembalikan f1, jika tidak
dikembalikan.
• f1()f1()Idea penyelesaian masalah adalah seperti berikut:

Tentukan sama ada panjang rentetan itu ialah nombor genap. ia akan kembali secara langsung

, kerana kurungan semuanya berpasangan; tolak ke atas tindanan; jika ia adalah kurungan kanan, bandingkan dengan bahagian atas tindanan. truefalse

Kod pelaksanaan adalah seperti berikut:

• Mungkin terdapat cara yang lebih baik untuk menulisnya, penyelesaian brute force digunakan langsung di sini. false
• [Cadangan berkaitan:
tutorial video javascript
• , falsebahagian hadapan web
]

Atas ialah kandungan terperinci Ketahui tentang timbunan JavaScript dalam satu artikel. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!