Timbunan: Peruntukan Memori atau Struktur Data? Kisah Dua Istilah.

Timbunan: Istilah Bermuka Dua dalam Sains Komputer

Istilah "timbunan" muncul dua kali dalam sains komputer, mewakili konsep berbeza yang mungkin meninggalkan beberapa tertanya-tanya. Satu konsep merujuk kepada timbunan masa jalan yang digunakan untuk peruntukan memori dinamik dalam bahasa gaya C, manakala yang lain menandakan struktur data khusus yang digunakan untuk baris gilir keutamaan. Jadi, mengapa ini bertindih dalam istilah?

The Runtime Heap

Menurut Donald Knuth dalam "The Art of Computer Programming," istilah "heap" pertama kali digunakan kepada timbunan masa jalan oleh pelbagai pengarang sekitar tahun 1975. Penggunaan ini berasal daripada analogi kepada timbunan fizikal, longgokan item yang boleh ditambah atau dikeluarkan pada bila-bila masa. Dalam konteks pengurusan memori, timbunan masa jalan bertindak sebagai kumpulan memori yang tersedia di mana peruntukan memori dinamik berlaku.

Timbunan Gilir Keutamaan

Secara berasingan, istilah "timbunan " telah digunakan untuk menerangkan struktur data yang menyusun elemen berdasarkan kunci ke dalam pepohon binari tertib separa. Struktur data ini amat berguna untuk melaksanakan baris gilir keutamaan, di mana elemen keutamaan tertinggi (atau terendah) boleh diambil dalam masa yang tetap.

Adakah Terdapat Sambungan?

Walaupun tatanama yang dikongsi, tiada hubungan langsung antara timbunan masa jalan dan timbunan barisan keutamaan. Yang pertama ialah konsep yang berkaitan dengan peruntukan dan pengurusan memori, manakala yang kedua ialah struktur data dengan struktur dan sifat tertentu.

Atas ialah kandungan terperinci Timbunan: Peruntukan Memori atau Struktur Data? Kisah Dua Istilah.. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!