| Bahasa : |
|
| Masyarakat ensiklopedia |Ensiklopedia Jawaban |Kirim pertanyaan |Pengetahuan kosakata |Upload pengetahuan |
Tumpukan |
 |
|
Makna diperpanjang Stack: bertele-tele, kuat. "Outlaws dari Marsh" XVI kembali: "...... tidak saya tumpukan mulut, jumlah yang Anda sedang tentara tewas, Messire mengangkat miskin Anda untuk menjadi Tixia dari ukuran biji sesawi resmi lurus terlalu sombong Nendi ......" Evolusi Karakter Terminologi KomputerKonsep dasar Sistem pembacaan pertama atau struktur data stack dan isi data (push push dan pop pop) adalah dua hal yang berbeda! Adalah untuk meningkatkan data dimasukkan ke pop menghapus data, operasi ini hanya dapat mulai beroperasi dari atas tumpukan yang adalah alamat terendah sebagai kendala antarmuka antarmuka, namun data hanya membaca tumpukan dikatakan tidak ada kendala antarmuka. Banyak orang salah mengerti konsep ini dan dengan demikian stack bingung. [2] Sistem tumpukan dalam arsitektur komputer dan komponen berperan dalam lintas media interaksi wilayah yang cpu dan memori saluran komunikasi, cpu hanya diperlukan dari sistem untuk tumpukan kita sendiri aplikasi masuk tertulis yang dibacakan linear Ambil mengeksekusi instruksi, dengan gambar dari sebuah kata untuk menggambarkan itu adalah pipa (pipa, pipa). interaksi internal yang cpu dengan referensi khusus Uni Eropa memperkenalkan konsep Biu. Stack sebagai struktur data hanya dapat dimasukkan ke dalam bentuk linear khusus dan menghapus operasi di salah satu ujung. Ini menyimpan data sesuai dengan prinsip LIFO, terlebih dahulu masukkan data didorong ke stack di akhir, data terakhir dalam tumpukan, Anda perlu membaca data dari stack ketika data mulai pop up (data terakhir adalah pertama kali membaca keluar). Stack memiliki efek memori pada stack untuk menyisipkan dan menghapus operasi, perlu mengubah bagian bawah stack pointer. Tumpukan adalah bentuk linear khusus memungkinkan akhir insert yang sama dan menghapus operasi. End memungkinkan penyisipan dan penghapusan operasi disebut stack (top), dan ujung lainnya dari tumpukan di ujung (bawah); tetap bawah tumpukan, dan tumpukan mengambang; nol ketika jumlah elemen dalam tumpukan disebut stack kosong. Masukkan dikenal sebagai push (PUSH), menghapus disebut kembali stack (POP). Juga dikenal sebagai LIFO tumpukan meja. Stack ketika fungsi panggilan dapat digunakan untuk menyimpan breakpoints, tumpukan untuk digunakan saat melakukan rekursif! Definisi di atas dijelaskan dalam ilmu komputer klasik. Dalam sistem komputer, stack lebih dari area memori memiliki properti dinamis. Data program dapat didorong ke stack, Anda juga dapat mentransfer data dari stack pop. Dalam mesin i386, yang disebut register esp dari tumpukan positioning. Operasi push berkurang sehingga alamat dari stack, operasi tumpukan pop membuat alamat meningkat. Stack memiliki peran penting dalam menjalankan program. Yang paling penting adalah untuk menjaga stack untuk menyimpan informasi yang dibutuhkan untuk memanggil fungsi, yang sering disebut sebagai stack frame atau catatan aktivitas. Stack frame berisi informasi umum berikut pada beberapa aspek: 1. Kembali alamat dan fungsi parameter 2. Variabel sementara: Variabel lain termasuk fungsi variabel lokal non-statis sementara dan compiler secara otomatis. Algoritma dasar 1. Ke stack (PUSH) algoritma ① Jika TOP ≥ n, maka limpahan informasi yang diberikan untuk membuat pengobatan yang salah (sebelum memasuki tumpukan cek dulu apakah stack penuh, penuh overflow, ketidakpuasan adalah sebagai ②); ② mengatur TOP = TOP 1 (plus stack pointer, menunjuk ke alamat stack); ③ S (TOP) = X, akhir (X adalah elemen tumpukan baru); 2. Kembali stack (POP) algoritma ① Jika TOP ≤ 0, maka informasi yang diberikan underflow membuat perlakuan yang salah (sebelum check pensiun apakah stack adalah tumpukan kosong, underflow kosong, tidak kosong seperti ②); ② X = S (TOP), (elemen stack setelah mundur assign X): ③ TOP = TOP-1, end (stack pointer dengan 1, menunjuk ke atas). Mencapai Tumpukan dan tumpukan sekuensial rantai stack, prosedur berikut ini menjelaskan urutan pelaksanaan stack. Pascal dicapai dalam 1. Jenis Array Const m = batas atas jumlah entri dalam tumpukan; Jenis |
| Pemakai Ulasan |
|
Belum ada komentar |
