- •Структуры данных. Классификация
- •Алгоритмы. Определение. Как алгоритмы соотносятся со структурами данных.
- •Оценка сложности алгоритма. Способы. Меры оценки сложности.
- •Оценка сложности алгоритма. Худший, лучший случай и в среднем.
- •Массивы и сортировка массивов. Сортировка Шелла.Алг. Сложность
- •Массивы и сортировка массивов. Быстрая сортировка. Алг. Сложность
- •Списки. Виды списков. Организация списков при помощи массивов.
- •Стек. Организация стека при помощи массива, динамической структуры.
- •Очередь. Организация очереди при помощи массива. Динамической структуры.Двух стеков.
- •Деревья. Определения. Высота, степень дерева, степень узла. Бинарные деревья.
- •Бинарные деревья. Организация бинарных деревьев при помощи массива.
- •Бинарные деревья поиска. Организация деревьев при помощи динамических структур.
- •Бинарные деревья поиска. Операции. Удаление элементов из дерева. Случай 1. Узел — лист (нет потомков)
- •🔹 Случай 2. У узла один потомок (только левое или только правое поддерево)
- •🔹 Случай 3. У узла два потомка
- •Бинарные деревья. Стратегии обхода деревьев. В ширину.
- •Бинарные деревья. Стратегии обхода деревьев. В глубину.
- •Графы. Способы задания графов. Матрица инцидентности. Матрица смежности.
- •🔸 1. Матрица смежности
- •🔸 2. Матрица инцидентности
- •Графы. Обходы графов. Поиск в ширину и глубину.
- •Кратчайшие пути на графах. Алгоритм дейстры
- •Хранение данных в формате json
Хранение данных в формате json
JSON (JavaScript Object Notation) — это лёгкий текстовый формат для хранения и передачи структурированных данных.
### Как устроен JSON?
В нём всего **два основных типа структур**:
1. **Объект** — неупорядоченный набор пар **«ключ: значение»**, заключённый в фигурные скобки `{}`.
Пример:
```json
{ "имя": "Анна", "возраст": 25 }
```
2. **Массив** — упорядоченный список значений, заключённый в квадратные скобки `[]`.
Пример:
```json
[ "яблоко", "банан", "апельсин" ]
```
**Значения** могут быть:
- строками (всегда в **двойных кавычках**: `"текст"`),
- числами (`42`, `3.14`),
- логическими (`true`, `false`),
- `null`,
- вложенными объектами или массивами.
### Пример сложной структуры:
```json
{
"пользователь": "Иван",
"заказы": [
{ "товар": "книга", "цена": 500 },
{ "товар": "ручка", "цена": 50 }
]
}
```
