Содержание
- 2. Линейные структуры данных Стек (stack) Очередь (queue) Дэк (deque; double-ended queue) Список (list)
- 3. Стек Стеком (англ. stack) называется хранилище данных, в котором можно работать только с одним элементом: тем,
- 4. Способы реализации линейных динамических структур Реализация на базе массива фиксированного размера Реализация на базе динамического массива
- 5. Реализация стека на базе массива
- 6. Реализация на базе динамического массива
- 7. «Ссылочная» реализация стека
- 8. Очередь Очередью (aнгл. queue)) называется структура данных, в которой элементы кладутся в конец, а извлекаются из
- 9. Очередь на массиве Элементы очереди будем также хранить в массиве. При этом из очереди удаляется первый
- 10. Очередь на массиве struct Queue { int data[MAX_SIZE]; int size; int start_index; }; void enqueue(Queue *queue,
- 11. Дек Деком (англ. deque – аббревиатура от double-ended queue, двухсторонняя очередь) называется структура данных, в которую
- 12. Связанный список Узел односвязного списка: struct Node { int value; Node *next; };
- 14. Скачать презентацию