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

1. Что такое структура и структурный тип?

2. Как осуществляется доступ к элементам структур?

3. Что такое объединение? Чем объединение отличается от структуры и что у них общего?

4. Что такое абстрактный тип данных?

5. Объясните разницу между понятиями «структура данных» и «структура хранения».

6. Что такое полустатическая структура данных?

7. Что такое список?

8. Какие виды списков Вы знаете?

9. Какие методы применимы к спискам?

10. Какие методы реализации списков Вы знаете?

11. Что такое стек?

12. Какие методы применимы к стекам?

13. Каков механизм заполнения стека? Что понимают под понятием «дно» стека?

14. Что такое очередь?

15. Какие методы применимы к очередям?

16. Каков механизм заполнения очереди?

17. Что такое дек?

18. Какие виды деков Вы знаете?

19. Как определить количество элементов в списке, стеке и очереди?

20. В чем различие между конкатенацией двух стеков и конкатенацией двух очередей?