Линейная алгебра и мат. Статистика
жүктеу/скачать 294.26 Kb.
|
- Бұл бет үшін навигация:
- Многомерные таблицы
| Таблицы
Таблица — это конечный набор записей При задании таблицы указывается количество содержащихся в ней записей. Элементом данных таблицы является запись. Поэтому операции, которые производятся с таблицей — это операции, производимые с записью. Операции с таблицами: Поиск записи по заданному ключу Занесение новой записи в таблицу Ключ — это идентификатор записи. Для хранения этого идентификатора отводится специальное поле. Составной ключ — ключ, содержащий более двух полей. Многомерные таблицы. Для однозначного поиска данных в подобной структуре надо знать все параметры (координаты). Структуры данных: списки (стек/очередь/дек, основные операции, применени е). Список – последовательный контейнер, обеспечивающий вставку и удаление элементов за постоянное время. Не предоставляет произвольный доступ к своим элементам. Операции с элементами внутри списка (вставка элемента, удаление элемента) занимают постоянное время. Стек (LIFO – Last In, First Out) – последовательный контейнер, обеспечивающий вставку элемента в вершину стека и удаление элемента из вершины стека. Классический стек поддерживает лишь три операции: Добавить элемент в стек Извлечь элемент из стека Проверить, пуст ли стек Для реализации стека хватает одного массива и одного указателя, обозначающего крайний элемент. Пример (аналогия) – стопка тарелок. Вне зависимости от того, сколько тарелок в стопке, мы всегда можем снять верхнюю. Чистые тарелки точно так же кладутся на верх стопки, и мы всегда будем первой брать ту тарелку, которая была положена последней. Очередь (FIFO – First In, First Out) – последовательный контейнер, обеспечивающий добавление элементов в конец очереди и извлечение элементов с начала очереди. Реализация очереди похожа на реализацию стека, но в этот раз нам понадобятся два указателя: для первого элемента очереди (“головы”) и последнего (“хвоста”) жүктеу/скачать 294.26 Kb. Достарыңызбен бөлісу:
|