Переменные, константы и массивы.
Переменная – это именованная область памяти. В переменную можно записывать данные и считывать. Данные, записанные в переменной, называются значением переменной.(int)
Константа – это переменная, значение которой нельзя изменить. Константы используются для гарантирования того, что данные в этой переменной не изменятся. Для того, чтобы объявить константу, перед обычным объявлением переменной нужно добавить ключевое слово const(const int)
Массив – это совокупность данных, которая обладает следующими свойствами:
все элементы массива имеют один и тот же тип;
массив имеет одно имя для всех элементов;
доступ к конкретному элементу массива осуществляется по индексу (индексам).
int x[10]; |
|
double y[2][10]; |
|
Стек, очередь, дек.
Стек - это конечная последовательность некоторых однотипных элементов - скалярных переменных, массивов, структур или объединений, среди которых могут быть и одинаковые. Стек обозначается в виде: S= и представляет динамическую структуру данных; ее количество элементов заранее не указывается и в процессе работы, как правило изменяется. Если в стеке элементов нет, то он называется пустым и обозначается S=< >.
Допустимыми операциями над стеком являются:
- проверка стека на пустоту S=< >,
- добавление нового элемента Sn+1 в конец стека - преобразование < S1,...,Sn> в < S1,...,Sn+1>;
- изъятие последнего элемента из стека - преобразование < S1,...,Sn-1,Sn> в < S1,...,Sn-1>;
- доступ к его последнему элементу Sn, если стек не пуст.
Очередь - это линейный список, где элементы удаляются из начала списка, а добавляются в конце списка (как обыкновенная очередь в магазине).
Двусторонняя очередь - это линейный список, у которого операции добавления и удаления элементов и доступа к элементам возможны как вначале так и в конце списка. Такую очередь можно представить как последовательность книг стоящих на полке, так что доступ к ним возможен с обоих концов.
Дек (deque) — это сокращенная фраза «double-ended-queue», что, в переводе с английского, означает — двусторонняя очередь. Деки являются динамическими массивами. Разница между Вектором и Деком состоит лишь в том, что в деках динамический массив открыт с двух сторон. Это и позволяет очень быстро добавлять новые элементы как в конец так и в начало контейнера. В векторах элементы можно добавлять лишь в конец массива. Итак, чтобы использовать дек, необходимо подключить заголовочный файл - <deque>:
Метод сортировки одномерного массива выбором.
Смысл данного алгоритма сводится к следующему:
Задаем номер места К в последовательности, на которое нужно будет поместить очередной упорядочиваемый элемент.
Находим в неупорядоченной части последовательности элемент с самым большим (или самым маленьким) значением, запоминая его номер.
Меняем его местами с тем, который находится на К-ом месте.
Все указанные операции повторяются до тех пор, пока не упорядочим всю последовательность.
