Struktur data LIFO (Last In, First Out).
Seperti yang saya mengerti, di Jawa, memori stack menampung primitif dan metode doa dan memori tumpukan digunakan untuk menyimpan objek. Misalkan saya punya kelas class A { int a ; String b; //getters and setters } Di mana primitif adi kelas Aakan disimpan? Mengapa tumpukan memori ada sama...
Setelah bekerja dengan beberapa bahasa pemrograman, saya selalu bertanya-tanya mengapa tumpukan thread memiliki ukuran maksimum yang telah ditentukan, daripada berkembang secara otomatis seperti yang diperlukan. Sebagai perbandingan, struktur tingkat tinggi tertentu yang sangat umum (daftar,...
Saya memiliki pertanyaan pekerjaan rumah berikut: Terapkan metode stack push (x) dan pop () menggunakan dua antrian. Ini aneh bagi saya karena: Stack adalah antrian (LIFO) Saya tidak mengerti mengapa Anda perlu dua antrian untuk mengimplementasikannya Saya mencari di
Mengapa tidak meminta kompiler mengambil program seperti ini: function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; dan mengubahnya menjadi program seperti ini: function c(b) { return b^2 + 5 }; dengan demikian menghilangkan kebutuhan komputer untuk mengingat alamat pengirim c...
Saya berasumsi ada sejarah untuk itu, tetapi mengapa tumpukan tumbuh ke bawah? Sepertinya saya seperti buffer overflows akan jauh lebih sulit untuk dieksploitasi jika tumpukan tumbuh
Dalam perakitan MIPS , ada register untuk penunjuk tumpukan, dan register lain untuk penunjuk bingkai. Apa itu frame pointer dan apa tujuannya? Apa bedanya dengan stack
Ini sebenarnya agak terkait dengan pertanyaan yang saya tanyakan kemarin tentang mengapa baik Stack dan Heap diperlukan dalam aplikasi yang kita gunakan hari ini (dan mengapa kita tidak bisa hanya pergi dengan Heap daripada keduanya, untuk memiliki yang sederhana & standar tunggal yang harus...
Menurut http://dictionary.reference.com Dorong kata kerja (digunakan dengan objek) untuk menekan atau menentang (sesuatu) dengan kekuatan untuk memindahkannya. untuk memindahkan (sesuatu) dengan cara tertentu dengan menggunakan kekuatan; mendorong; drive: untuk mendorong sesuatu ke...
Akhir-akhir ini ketika saya sedang menulis C atau C ++, saya akan mendeklarasikan semua variabel saya di stack hanya karena itu pilihan, tidak seperti dengan Java. Namun, saya pernah mendengar bahwa itu adalah ide yang buruk untuk menyatakan hal-hal besar di tumpukan. Kenapa ini yang terjadi?...
Catatan : jika Anda perlu mempertimbangkan OS tertentu untuk dapat menjawab, silakan pertimbangkan Linux. Setiap kali saya menjalankan suatu program, itu akan diberi ruang memori virtual untuk dijalankan, dengan area untuk tumpukannya dan satu untuk tumpukannya. Pertanyaan 1 : apakah tumpukan...
Saya mencoba memahami bagaimana susunan bingkai dibangun dan variabel (params) mana yang didorong untuk ditumpuk dalam urutan apa? Beberapa hasil pencarian menunjukkan bahwa kompiler C / C ++ memutuskan berdasarkan operasi yang dilakukan dalam suatu fungsi. Misalnya, jika fungsi seharusnya hanya...
Setiap kali ada diskusi tentang bahasa pemrograman baru yang menargetkan JVM, pasti ada orang mengatakan hal-hal seperti: "JVM tidak mendukung optimisasi panggilan balik, jadi saya memprediksi banyak tumpukan yang meledak" Ada ribuan variasi pada tema itu. Sekarang saya tahu bahwa beberapa...
Apa itu Analisis Amortisasi? Dan bagaimana itu bisa membantu saya mencapai jaminan kinerja terburuk dalam program saya? Saya membaca bahwa teknik-teknik berikut ini dapat membantu programmer mencapai jaminan kinerja terburuk (yaitu dengan kata-kata saya sendiri: menjamin bahwa waktu menjalankan...
Zona merah adalah area ukuran tetap di memori di luar penunjuk tumpukan yang belum "dialokasikan". Compiler menghasilkan rakitan untuk mengakses area itu dalam fungsi daun sederhana. Tapi saya tidak bisa melihat keuntungan nyata untuk zona merah. Mengakses memori di luar stack pointer sangat...
Saya biasanya tidak punya masalah memutuskan apakah beberapa data harus bersifat global, statis atau di stack (Tidak ada alokasi dinamis di sini, jadi tidak ada gunanya tumpukan). Saya juga telah membaca beberapa T / A seperti ini tetapi pertanyaan saya lebih spesifik karena melibatkan sejumlah...
Adakah yang punya ide mengapa area memori utama di mana objek dialokasikan disebut sebagai heap. Saya dapat memahami alasan untuk LIFO stack tetapi ingin tahu apa alasannya untuk nama
Baru-baru ini saya telah menguji batas tumpukan pada tiga perangkat dengan OS yang berbeda (berdasarkan batas, maksud saya jumlah maksimum tingkat yang dimiliki tumpukan itu), dan saya perhatikan bahwa setiap kali saya menekan 2 ^ 16 level itu memberi saya kesalahan overflow, dan ketika saya...
Saya telah membaca Java Concurrency in Practice oleh Brian Goetz dan di dalam bagian Stack Confinement disebutkan bahwa setiap utas mendapatkan tumpukannya sendiri dan variabel lokal secara intrinsik terbatas pada utas pelaksana; mereka ada di tumpukan thread yang sedang dieksekusi, yang tidak...
Menurut Wikipedia, tumpukan : adalah jenis data abstrak terakhir, pertama keluar (LIFO) dan struktur data linier. Sementara sebuah array : adalah struktur data yang terdiri dari kumpulan elemen (nilai atau variabel), masing-masing diidentifikasi oleh setidaknya satu indeks atau kunci...
Tumpukan adalah sesuatu yang menumpuk dari bawah ke atas. Oleh karena itu tumpukan panggilan menambahkan item baru di tumpukan ketika fungsi dipanggil dengan item yang dihapus dari tumpukan karena setiap fungsi berakhir sampai tumpukan kosong dan kemudian program berakhir. Jika hal di atas benar,...