Простые структуры данных

Электронный учебный материал для студентов всех специальностей факультета Прикладная информатика Кубанского государственного аграрного университета Поиск Введите ваш запрос для начала поиска. Об авторах Курс разработан на кафедре Компьютерных технологий и систем Кубанского государственного аграрного унивеситета. Авторами являются заведующий кафедрой, доктор технических наук, профессор Лойко Валерий Иванович и доцент кафедры, кандидат физико-математических наук Лаптев Сергей Владимирович. Основные цели сайта Сайт предназанчен для максимально эффективного и быстрого доступа ко всем материалам курса "Алгоритмы и структуры данных", имеющимся на кафедре компьютерных технологий и систем КубГАУ. Основной задачей его создания является повышения эффективности освоения дисциплины студентами и всеми желающими. Понятие структуры данных Структуры данных - это совокупность элементов данных и отношений между ними. При этом под простые структуры данных данных может подразумеваться как простое данное так и структура данных. Под отношениями между данными понимают функциональные связи между ними и указатели на то, где находятся эти данные. Графическое представление элемента структуры данных. Элемент отношений - это совокупность всех связей элемента с другими элементами данных, рассматриваемой структуры. Как бы сложна ни была структура данных, в конечном итоге она состоит из простых данных смотрите рисунки ниже. Память машины состоит из миллионов триггеров, которые обрабатывают поступающую информацию. Мы, занося информацию в компьютер, представляем ее в каком-то виде, который на наш взгляд упорядочивает данные и придает им смысл. Машина отводит поле для поступающей информации и задает ей какой-то адрес. Таким образом получается, что мы обрабатываем данные на логическом уровне, как бы абстрактно, а машина делает это на физическом уровне. Последовательность переходов от логической организации к физической показана на рисунке ниже Простые структуры данных структур данных Структуры данных классифицируются: 1. По связанности данных в структуре: - если данные в структуре связаны очень слабо, то такие структуры называются несвязанными вектор, массив, строки, стеки - если данные в структуре связаны, то такие структуры называются связанными связанные списки 2. По изменчивости структуры во времени или в процессе выполнения программы: - статические структуры - структуры, неменяющиеся до конца выполнения программы записи, массивы, строки, вектора - полустатические структуры стеки, деки, очереди - динамические простые структуры данных - происходит полное изменение при выполнении программы 3. По упорядоченности структуры: - линейные вектора, массивы, стеки, деки, записи - нелинейные многосвязные списки, древовидные структуры, графы Наиболее важной характеристикой является изменчивость структуры во времени. Статические структуры данных Векторы Самая простая статическая структура - это вектор. Вектор - это чисто линейная упорядоченная структура, где отношение между ее элементами есть строго выраженная последовательность элементов структуры рисункок ниже. Каждый элемент вектора имеет свой индекс, определяющий положение данного элемента в векторе. Поскольку индексы являются целыми числами, над ними можно простые структуры данных операции и, таким образом, вычислять положение простые структуры данных в структуре на логическом уровне доступа. Для доступа к элементу вектора, достаточно просто указать имя вектора элемента и его индекс. Для доступа к этому элементу используется функция адресации, которая формирует из значения индекса простые структуры данных слота, где находится значение исходного элемента. Для объявления в программе вектора необходимо указать его имя, количество элементов их тип тип простые структуры данных. Массивы Простые структуры данных общем случае элемент массива - это есть элемент вектора, который сам по себе тоже является простые структуры данных структуры рисунок ниже. Для доступа к элементу двумерного массива необходимы значения пары индексов простые структуры данных строки и номер столбца, на пересечении которых находится элемент. На физическом уровне двумерный массив выглядит также, как и одномерный векторпричем трансляторы представляют массивы либо в виде строк, либо в виде столбцов.

См. также