Pahami secara singkat struktur data JavaScript dan tumpukan algoritma

1. Memahami tumpukan

: (tumpukan) juga dikenal sebagai tumpukan, ini adalah tabel linier dengan operasi terbatas. Ikuti last-in-first-out (LIFO)

bagian atas tumpukan : daftar linier yang membatasi operasi penyisipan dan penghapusan hanya sampai akhir tabel, dan

bagian bawah tumpukan : daftar linier yang membatasi operasi penyisipan dan penghapusan hanya sampai ke kepala.

Pushing : Memasukkan elemen baru ke dalam tumpukan disebut juga mendorong, mendorong atau mendorong. Ini adalah untuk meletakkan elemen baru di atas elemen teratas tumpukan, menjadikannya elemen teratas tumpukan yang baru:

menghapus dari a Elemen tumpukan juga disebut popping atau popping off the stack. Ini menghapus elemen teratas tumpukan dan membuat elemen yang berdekatan menjadi elemen teratas tumpukan yang baru.

2. Tulis tumpukan untuk kode sumber metode proses

2.1 Pikirkan tentang

apa yang berorientasi pada proses:

Berorientasi pada proses adalah menganalisis langkah-langkah untuk menyelesaikan masalah dan

kemudian menggunakan fungsi

untuk mengimplementasikannya.

2.2 Metode yang perlu diimplementasikan

1. push (elemen ) menambahkan satu atau lebih elemen ke bagian atas tumpukan
2. pop () menghapus elemen teratas dan mengembalikan elemen yang dihapus
3. peek () mengembalikan elemen di bagian atas tumpukan
4. isEmpty () adalah digunakan untuk menentukan apakah tumpukan kosong, maka akan kosong.
5. clear() digunakan untuk menghapus elemen tumpukan.
6. size() digunakan untuk mengembalikan jumlah elemen dalam tumpukan.

Sebelum mengimplementasikannya, mari kita pikirkan bagaimana kita mengimplementasikannya

. Pertama, kita meminjam metode array untuk mengimplementasikannya, jadi kita perlu membuat

array kosong untuk mensimulasikan tumpukan

2.3 Implementasi kode sumber, dan memanggil kelas

untuk membangun kelas, menggunakan array untuk mensimulasikannya, dan

menulis berbagai metode di kelas

untuk memanggil sebagian metode array.

Secara umum, metode penggunaan kelas untuk membungkus

array adalah dengan merealisasikan simulasi

kelas tumpukan Stack {
   konstruktor() {
       ini.item = []
         }
   dorongan(elemen) {
        this.item.push(elemen)
               }
   pop() {
      kembalikan ini.item.pop()
          }
   mengintip() {
       kembalikan item ini[ini.item.panjang - 1]
            }
   isEmpty() {
       kembalikan ini.item.panjang === 0
            }
   jernih() {
         ini.item = []
   ukuran() {
          kembalikan ini.item.panjang
            }
        }
//Membuat instance kelas Stack const stack = new Stack()
tumpukan.push(4)
tumpukan.push(6)
konsol.log( tumpukan.pop())
konsol.log(tumpukan.mengintip())
konsol.log(tumpukan.isEmpty())

Console.log(stack.size())

:

3. Menulis kode sumber menggunakan metode berorientasi objek

3.1 Berpikir

berorientasi objek:

Menguraikan hal-hal yang membangun masalah menjadi beberapa objek .

Objek tersebut tidak didirikan untuk menyelesaikan suatu langkah tertentu, tetapi untuk

menggambarkan perilaku sesuatu dalam proses penyelesaian masalah.

3.2 Metode yang perlu diimplementasikan

1. push (elemen ) menambahkan satu atau lebih elemen ke bagian atas tumpukan
2. pop () menghapus elemen teratas dan mengembalikan elemen yang dihapus
3. peek () mengembalikan elemen di bagian atas tumpukan
4. isEmpty () adalah digunakan untuk menentukan apakah tumpukan itu Kosong, kosong itu kosong
5. clear() digunakan untuk menghapus elemen tumpukan
6. size() digunakan untuk mengembalikan jumlah elemen dalam tumpukan
7. toString() digunakan untuk mencetak tumpukan dalam bentuk dari sebuah string

. Kemudian ketika mengimplementasikan kelas ini, kami menggunakan objek untuk tumpukan Simulasi

3.3 Kode sumber dan kelas penggunaan

kelas Stack {
   konstruktor() {
      ini.hitungan=0
      ini.item = {}
            }
   dorongan(elemen) {
      ini.item[ini.hitungan]=elemen
      ini.hitung++
            }
    pop() {
       if(ini.isEmpty()){
           kembali tidak terdefinisi
          }
       ini.hitungan--
       hasil const=ini.item[ini.hitungan]
       hapus ini.item[ini.hitungan]
       hasil kembali
            }
    mengintip() {
          if(ini.isEmpty()){
               kembali tidak terdefinisi
               }
         kembalikan ini.item[ini.hitungan-1]
            }
    isEmpty() {
         kembalikan ini.count===0
            }
    jernih() {
        ini.item={}
        ini.hitungan=0
          }
    ukuran() {
       kembalikan ini.hitung
           }
    keString(){
       if(ini.isEmpty()){
        kembali tidak terdefinisi
               }
         biarkan objekString=`${ini.item[0]}`
          for(biarkan i=1;i<ini.hitung;i++){
               objectString=`${objectString},${ini.item[i]}`
               }
         kembalikan objekString
            }
        }

  tumpukan const = Tumpukan baru()
  tumpukan.push(23)
  tumpukan.push(34)
  tumpukan.push(80)
  konsol.log( tumpukan.pop())
  konsol.log(tumpukan.mengintip())
  konsol.log(tumpukan.isEmpty())
  konsol.log(tumpukan.ukuran())
  

console.log(stack.toString())

menggunakan objek untuk mensimulasikan tumpukan, ia menggunakan key:value

untuk menyimpan data. Misalnya, this.items[this.count]=element menggunakan

this.count untuk merekam dalam struktur ini ukuran tumpukan.

Saat kami memasukkan angka ke dalamnya, kami menetapkan hitungan sebagai kunci

dan memasukkan nilai sebagai nilainya. Saat ini, Anda perlu mengubah this.count++.

Mengenai pop() dan peek(), metode toString() harus

terlebih dahulu menentukan apakah tumpukan kosong.