Apakah prinsip kemasukan dan keluar data tindanan?

Prinsip masuk dan keluar data tindanan ialah masuk dahulu, keluar terakhir; bahagian bawah tindanan, dan data terakhir berada di bahagian atas tindanan , apabila data perlu dibaca, data muncul dari bahagian atas tindanan.

Persekitaran pengendalian artikel ini: sistem Windows 7, komputer DELL G3

Apakah prinsip masuk dan keluar dari timbunan data?

Prinsip kemasukan dan keluar data tindanan ialah masuk dahulu, keluar terakhir.

Prinsip tindanan

Kawasan tindanan (tindanan) secara automatik diperuntukkan dan dikeluarkan oleh sistem pengendalian untuk menyimpan nilai parameter fungsi, nilai tertentu pembolehubah tempatan , dsb. Ia beroperasi seperti timbunan dalam struktur data.

Kawasan timbunan (timbunan) secara amnya diperuntukkan dan dikeluarkan oleh pengaturcara Jika pengaturcara tidak melepaskannya, ia mungkin dikitar semula oleh OS apabila program tamat. Ambil perhatian bahawa ia berbeza daripada timbunan dalam struktur data Kaedah peruntukan adalah serupa dengan ciri senarai terpaut

tindanan: tindanan ialah struktur data yang menyimpan data mengikut prinsip . pertama masuk, terakhir keluar Data yang masuk dahulu ditolak ke bahagian bawah tindanan, dan data terakhir berada di bahagian atas tindanan Apabila data perlu dibaca, data muncul dari bahagian atas tindanan (data terakhir dibacakan dahulu).

Timbunan ialah senarai linear khas yang hanya boleh disisipkan dan dipadamkan pada satu hujung. Susun item dalam baldi, susun item di bahagian bawah dahulu, dan kemudian susun satu demi satu. Apabila membawa mereka pergi, mereka hanya boleh diambil satu per satu dari atas. Penimbunan dan pengambilan dilakukan di bahagian atas, dan bahagian bawah biasanya tidak bergerak.

Timbunan ialah struktur data yang serupa dengan baldi item bertindan. Penghujung pemadaman dan sisipan dilakukan dipanggil bahagian atas tindanan, dan hujung yang satu lagi dipanggil bahagian bawah tindanan. Sisipan biasanya dipanggil PUSH, dan pemadaman dipanggil pop (POP). Tindanan itu juga dipanggil jadual masuk dahulu keluar terakhir (jadual LIFO)

Untuk lebih banyak pengetahuan berkaitan, sila lawati lajur Soalan Lazim!

Atas ialah kandungan terperinci Apakah prinsip kemasukan dan keluar data tindanan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!