Сортировка, основные характеристики
Сортировка — это упорядочивание набора однотипных данных по возрастанию или убыванию. При необходимости отсортировать данные многие программисты просто вызывают стандартную функцию qsort(), входящую в стандартную библиотеку С. Очередь с приоритетом - пара (ключ\данные) - порядок извлечения элементов определяется ключом, а не порядком добавления элементов Список двусвязный и операции над ним - добавление в голову - удаление из хвоста - проверка наличия элементов - Доступ к хвосту Вставка,удаление,навигация Список односвязный и операции над ним - добавление в голову - удаление из головы - проверка наличия элементов - Доступ к голове Стандартные потоки Потоки- это абстрактный уровень между программистом и физическим устройством. Эта абстракция и называется потоком. В языке Си существует два типа потоков: символьные (text) и бинарные (binary). -Символьный поток - это последовательность символов. Однако, символы, которые передаются в поток и выводятся на экран не всегда взаимно-однозначно соответствуют друг другу. -Бинарный поток - это последовательность байтов, которые взаимно-однозначно соответствуют тому, что находится на внешнем устройстве.
|
