Класс Queue (Очередь)

Метод Enqueue добавляет элемент в очередь. Предполагается, что элемент размещается в конце очереди и постепенно продвигается к началу, по мере того, как другие элементы из очереди исключаются.

Метод Dequeue извлекает элемент из очереди. Извлекается всегда первый элемент, при этом все остальные сдвигаются.

Метод Peek показывает, какой элемент является в очереди первым, возвращает его значения без изменения порядка в очереди.

В коллекциях бывают методы для преобразования в другие типы. Например, в коллекции Queue имеется метод ToArray и ToString преобразующие очередь соответственно в массив или строку.

Метод TrimToSize позволяет установить емкость, выше которой в коллекцию ничего не добавляется.

Класс Stack

Коллекция аналогична очереди с той лишь разницей, что извлекается элемент по принципу последним пришел-первым обслужен.

Метод Push помещает заданный элемент в стэк. Получить значение этого элемента можно методом Peek. Новый элемент помещается в верхушку стэка.

Метод Pop выталкивает верхний элемент из стэка, при этом все оставшиеся элементы сдвигаются к началу стэка.

Базы данных

База данных структурированные файлы, которые хранят информацию некоторым специальным образом, что позволяет на системном уровне реализовать функции, обеспечивающие корректность и непротиворечивость хранимых данных.

Структурно база данных состоит из набора файлов, в которых хранятся данные и системы правления базой данных (СУБД).

СУБД – программы, которые контролируют запись, чтение, модификацию, поиск, защиту данных.

Прикладные программы напрямую с файловым хранилищем не взаимодействуют. Прикладная программа отправляет запросы в СУБД и получает от нее результат.

Каждая СУБД поддерживает определенную модель хранения данных. В Microsoft Access это реляционная модель, т.е. представление информации таблицами. Для того, чтобы сохранить любую информацию необходимо создать соответствующие таблицы и указать некие системные связи между таблицами. Все операции записи, чтения, поиска, реализуются как операции над таблицами. Например, добавление данных это вставка строки в одну или несколько таблиц. Модификация данных – это изменение одного или нескольких полей в произвольном числе строк таблицы. Удаление данных это удаление строк таблицы.

В таблицах каждое поле имеет уникальное имя и тип. Имя устанавливает пользователь при создании таблицы. Тип выбирается из тех, которые поддерживает конкретная СУБД.

В общем случае каждая запись таблицы может не содержать значения в каждом из полей, т.е. поле может содержать неопределенное значение, которое на программном уровне часто обозначается как NULL. В зависимости от связи между таблицами число таких полей может изменяться.

Тема №7 «Базы данных»

Всякая СУБД определяет собственный формат файлов для хранения информации. Разрабатывает программы, которые используют этот формат для доступа к данным нерационально. Причина в том, что любое изменение формата разработчиками СУБД делает программу не работоспособной. Чтобы исключить данный недостаток создаются универсальные средства для манипулирования данными в базах данных независимо от их структуры и организации файлов.