Запитання з тегом «stack»

Структура даних LIFO (Last In, First Out)

9
Я розумію, що таке покажчик стека - але для чого він використовується?
Покажчик стека вказує на верхню частину стека, де зберігаються дані про те, що ми називаємо основою "LIFO". Вкрасти чужу аналогію - це як стопку посуду, в яку ви кладете і приймаєте посуд вгорі. Покажчик стека, OTOH, вказує на верхню "тарілку" стека. Принаймні, це правда для x86. Але чому комп’ютер / …
11 stack  x86 

4
Стік викликів починається знизу або вгорі?
Стек - це те, що збирається знизу вгору. Отже, стек викликів додає нові елементи в стек, коли викликаються функції, при цьому елементи, вилучені зі стека, оскільки кожна функція закінчується, поки стек не порожній, а потім програма закінчується. Якщо вищесказане правильно, чому люди посилаються на керування переміщенням "вгору" стека викликів? Безумовно, …
11 functions  stack 

2
Межа стека
Нещодавно я перевіряв ліміт стека на трьох пристроях з різними ОС (за лімітом, маю на увазі максимальну кількість рівнів, які може мати стек), і я помітив, що кожного разу, коли я потрапляю на 2 ^ 16 рівнів, це дає мені помилка переповнення, і коли я кладу 2 ^ 16-1, вона …
10 stack 

2
Чи використовується структура стека для процесів асинхронізації?
На це запитання чудова відповідь Еріка Ліпперта описує, для чого використовується стек. Уже протягом року я знав - загалом кажучи - що таке стек і як він використовується, але частини його відповідей змушують мене замислитись, чи ця структура стека сьогодні менш використовується, де програмування асинхронізації є нормою. З його відповіді: …
10 stack 

1
Чому основну пам’ять для виділення об’єктів називають «купою»?
Хтось має уявлення, чому область основної пам’яті, де виділяються об’єкти, називається купою. Я можу зрозуміти обґрунтування цього стека LIFO, але хотів би знати, що це обґрунтування для назви "купи".

1
Концептуально що це означає, коли кажуть, що кожна нитка отримує свій стек?
Я читав Java Concurrency в практиці Брайана Геца, і всередині розділу Staff Confinement зазначається, що кожен потік отримує власний стек, і тому локальні змінні суттєво обмежуються виконавчим потоком; вони існують у виконанні стека потоків, який недоступний для інших потоків. Що він означає, що кожен потік має свій стек виконання?

8
Яка різниця між масивом і стеком?
За даними Вікіпедії, стек : є абстрактним типом даних та лінійною структурою даних останнім, першим (LIFO). Під час масиву : це структура даних, що складається з набору елементів (значень або змінних), кожен з яких ідентифікується щонайменше одним індексом або ключем масиву. Наскільки я розумію, вони досить схожі. Отже, які основні …

3
Хороший приклад масиву змінної довжини C [закритий]
Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно зосередило увагу на одній проблемі, лише відредагувавши цю публікацію . Закрито 4 роки тому . Це питання отримало досить заморожений прийом на SO, тому я вирішив видалити його та …
9 c++  c  stack  heap 
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.