Контрольные вопросы и задания

1. Для чего предназначены и как задаются указатели в языке С++?
2. Что такое адрес переменной?
3. Объявите целочисленную переменную и проинициализируйте на нее указатель.
4. Чему будет равно значение указателя int* ptr = 0; после выполнения операции ptr++?
5. Каким образом можно задавать указатель на массив?
6. Для чего предназначена функция malloc()?
7. Запишите программу копирования одной строки в другую с помощью указателей на эти строки.
8. Что делает функция free() и в какой библиотеке она определена?
9. Какие операции с указателями допустимы?
10. Опишите структуру стека.
11. Объясните принцип работы функции вывода на экран элементов стека.
12. Дайте понятие связного списка.
13. Какие удобства хранения информации представляет связный список по сравнению с массивом.
14. Объясните работу функцию удаления элементов связного списка.
15. Как в программе описывается объект связного списка?
16. Опишите структуру бинарного дерева.
17. Какой тип информации удобно представлять с помощью бинарных деревьев?
18. Объясните принцип работы рекуррентных функций для отображения и удаления элементов бинарного дерева.