Вопрос 27. Связные динамические структуры. Кольцевые списки.
Динамические структуры данных — это любая структура данных, занимаемый объем памяти которой не является фиксированным.
Кольцевые списки – это такие же динамические данные, как и линейные списки, но имеющие дополнительную связь между последним и первым элементами списка:
Стек – это частный случай линейного односвязного списка, для которого разрешено добавлять или удалять элемент только с одного конца списка – вершины (головы) стека.
Стек (магазин) – отличается от очереди тем, что она организована по принципу LIFO (last in − first out): «последним пришел − первым ушел».
Стек можно представить в виде трубы с одним запаянным концом, куда помещаются «бочонки» – элементы:
Если число элементов не может превышать некоторой величины, то стек называется ограниченным, максимальное число элементов в нем − это глубина стека. Стек, в котором нет ни одного элемента, называется пустым.
Операции над стеком:
1) занести элемент в стек;
2) посмотреть, что находится на вершине стека (не удаляя);
3) выбрать элемент из стека.
При этом элемент, находящийся в вершине стека, должен быть присвоен в качестве значения некоторой переменной, а звено, в котором был представлен этот элемент, должно быть исключено из стека.
Вопрос 28. Связные динамические структуры. Стек.
Динамические структуры данных — это любая структура данных, занимаемый объем памяти которой не является фиксированным.
Стек – это частный случай линейного односвязного списка, для которого разрешено добавлять или удалять элемент только с одного конца списка – вершины (головы) стека.
Стек (магазин) – отличается от очереди тем, что она организована по принципу LIFO (last in − first out): «последним пришел − первым ушел».
Стек можно представить в виде трубы с одним запаянным концом, куда помещаются «бочонки» – элементы:
Если число элементов не может превышать некоторой величины, то стек называется ограниченным, максимальное число элементов в нем − это глубина стека. Стек, в котором нет ни одного элемента, называется пустым.
Операции над стеком:
1) занести элемент в стек;
2) посмотреть, что находится на вершине стека (не удаляя);
3) выбрать элемент из стека.
При этом элемент, находящийся в вершине стека, должен быть присвоен в качестве значения некоторой переменной, а звено, в котором был представлен этот элемент, должно быть исключено из стека.
Вопрос 29. Нелинейные динамические структуры. Деревья
Дерево — это нелинейная динамическая структура данных, представляющая собой иерархическую модель, в которой элементы (называемые узлами) соединены отношениями «родитель-дочерний».
Основные характеристики дерева:
Один узел называется корнем (root).
Каждый узел может иметь ноль или более дочерних узлов.
У каждого узла (кроме корня) есть один родитель.
Нет циклов (дерево — ациклический граф).
Дерево с n узлами имеет (n – 1) рёбер.
Вопрос 30. Перегрузка функций
Полиморфизм - один из путей его реализации - это перегрузка функций.
Перегрузка функций — это механизм С++, благодаря которому функции с разным количеством или типами параметров могут иметь одинаковое имя (идентификатор).
Для перегрузки функций нужно определить две функции с одним и тем же именем и типом возвращаемого значения, которые отличаются количеством параметров или их типом.
int add_values(int a,int b) {
return(a + b); )
int add_values (int a, int b, int c) (
return(a + b + c);