Mengapa Dua Konsep Pengkomputeran Berbeza Dipanggil 'Timbunan'?

Mengapa Dua Konsep Pengkomputeran Yang Berbeza Kedua-duanya Diistilahkan "Timbunan"?

Dalam bidang pengaturcaraan, istilah "timbunan" sering digunakan untuk merujuk kepada dua konsep berbeza: timbunan masa jalan yang digunakan untuk peruntukan memori dinamik dan struktur data yang dikenali sebagai timbunan. Walaupun mereka berkongsi nama yang sama, persoalan timbul secara semula jadi: adakah terdapat hubungan intrinsik antara kedua-dua konsep ini?

Untuk menjelaskan isu ini, marilah kita menyelidiki konteks sejarah yang mengelilingi penggunaan perkataan itu. Seperti yang dinyatakan oleh perintis sains komputer Donald Knuth, penggunaan "timbunan" dalam konteks peruntukan memori muncul sekitar tahun 1975. Walau bagaimanapun, Knuth menunjukkan bahawa istilah itu sudah mempunyai makna yang mantap berhubung dengan barisan keutamaan, menandakan pengertian tradisional. daripada perkataan itu.

Sebab bagi istilah umum ini, Knuth mencadangkan, adalah ciri bersama kedua-dua konsep. Dalam kes timbunan masa jalan, ia berfungsi sebagai takungan memori yang berkembang secara dinamik apabila data baharu diperuntukkan. Begitu juga, dalam kes struktur data timbunan, elemen disimpan dalam susunan seperti pokok, dengan ibu bapa mempunyai keutamaan yang lebih tinggi daripada kanak-kanak, membolehkan mendapatkan semula elemen keutamaan tertinggi dengan cekap.

Ringkasnya, sementara dua konsep "timbunan" yang berbeza digunakan dalam konteks yang berbeza, ia berkongsi tema yang sama untuk menyediakan mekanisme yang cekap untuk menyimpan dan mengurus data. Penggunaan istilah yang sama untuk kedua-dua konsep mungkin disebabkan oleh persamaan mereka dalam hal ini.

Atas ialah kandungan terperinci Mengapa Dua Konsep Pengkomputeran Berbeza Dipanggil 'Timbunan'?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!