Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛР 11 Динамические структуры данных.doc
Скачиваний:
3
Добавлен:
20.09.2019
Размер:
80.9 Кб
Скачать

Контрольные вопросы.

  1. В каких областях оперативной памяти могут располагаться данные при выполнении программы?

  2. Какие переменные называют динамическими? Чем они отличаются от статических переменных?

  3. С какой целью используют динамические переменные?

  4. Как обращаются к динамическим переменным?

  5. Какие значения могут принимать ссылочные переменные?

  6. Какие бывают указатели? Как их описать?

  7. Как обозначается операция разыменования? Для чего она используется?

  8. Каким образом можно выделять память для динамических переменных и освобождать её?

  9. Как определить, выделена память или нет?

  10. Почему нельзя забывать освобождать выделенную память?

  11. Чему равно значение указателя после освобождения области памяти, на которую он указывал?

  12. Как разместить в динамической памяти матрицу очень большого размера?

  13. Что такое «рекурсивная структура данных»?

  14. Из каких элементов образуются списки? Каким образом элементы списка связываются между собой?

  15. Как называются операции «.» и «->»? Чем они отличаются? Когда используется каждая из них?

  16. Как найти конец списка?

  17. Чем различаются стратегии обслуживания стека и очереди?

  18. Как строится односвязный список со стековой организацией? Чем отличается организация очереди?

  19. Как выполняются поиск, удаление, вставка и добавление элементов в односвязный список?

  20. Можно ли вывести на экран данные из односвязного списка в обратном порядке?