Введение 3
1. Классифицирование структур данных 5
2. Главные структуры данных 9
2. 1. Массивы. 9
2. 2. Перечни. 9
2. 3. Стеки. 11
2. 4. Очереди. 12
2. 5. Большого колличества. 13
Заключение 15
Перечень использованной литературы 16
Выдержка
1. Классифицирование структур данных
Конструкция данных относится, сообразно существу, к"пространственным" мнениям: её разрешено свести к схеме организации инфы в памяти компа.
Начиная исследование структур данных либо информационных структур, нужно светло определить, что понимается под информацией, как информация передается и как она физиологически располагается в памяти вычислительной машинки.
Разрешено заявить, что заключение всякой задачки с поддержкой вычислительной машинки подключает запись инфы в память, извлечение инфы из памяти и манипулирование информацией.
Для измерения неопределенности системы выбрана особая единичка, именуемая колоченном. Бит является меркой неопределенности(либо инфы), связанной с наличием только 2-ух вероятных состояний, таковых, как, к примеру, истинно-ложно либо да-нет. Бит употребляется для измерения как неопределенности, этак и инфы.
Чтоб снабдить подобающую базу для исследования структур данных следует рассмотреть имеющиеся типы систем счислений: позиционные и непозиционные.
Задачки, решаемые на компе, являются математическими моделями действий либо явлений настоящей жизни. В математической модели обретают отображение более значительные связи меж настоящими объектами. Модели различных объектов совместно с присущими им связями образуют структуры данных, процесс отделки которых и описывается с поддержкой алгоритмов.
Самостоятельно от содержания и трудности всевозможные данные в памяти ЭВМ представляются последовательностью двоичных разрядов, либо битов, а их значениями являются надлежащие двоичные числа. Данные, осматриваемые в облике последовательности битов, имеют чрезвычайно элементарную компанию либо, иными словами, слабо структурированы. Для человека обрисовывать и изучить малость трудные данные в определениях последовательностей битов очень неловко. Наиболее большие и содержательные, ежели бит,"строительные блоки" для организации случайных данных получаются на базе мнения"структуры предоставленного".
Под «структурой данных» в общем случае соображают очень много частей данных и очень много связей меж ними. Такое определение обхватывает все вероятные подходы к структуризации данных, однако в всякой конкретной задачке употребляются те либо другие его нюансы. Потому вводится доборная классифицирование структур данных, направленности которой подходят разным нюансам их рассмотрения. До этого чем начинать к исследованию конкретных структур данных, дадим их общую классификацию сообразно нескольким признакам.
Мнение"физическая конструкция данных" отображает метод физиологического представления данных в памяти машинки и именуется ещё структурой сохранения, внутренней структурой либо структурой памяти.
Обсуждение структуры данных без учета её представления в машинной памяти именуется отвлеченной либо логической структурой. В общем случае меж логической и соответственной ей физиологической структурами есть отличие, ступень которого зависит от самой структуры и необыкновенностей той среды, в которой она обязана существовать отражена. Вследствие этого различия есть процедуры, исполняющие отражение логической структуры в физиологическую и, напротив, физиологической структуры в логическую. Эти процедуры обеспечивают, не считая такого, доступ к телесным структурам и исполнение над ними разных операций, при этом любая операция рассматривается употребительно к логической либо физиологической структуре данных.
Отличаются обыкновенные(базисные, примитивные)структуры(типы)данных и встроенные(структурированные, композитные, трудные). Элементарными именуются такие структуры данных, какие не имеют все шансы существовать расчленены на составные доли, огромные, чем колочены. С точки зрения физиологической структуры принципиальным является то событие, что в предоставленной машинной архитектуре, в предоставленной системе программирования мы постоянно можем заблаговременно заявить, каковой станет величина предоставленного обычного типа и какова конструкция его размещения в памяти. С логической точки зрения обыкновенные данные являются неделимыми единицами. Вставленными именуются такие структуры данных, составными долями которых являются остальные структуры данных - обыкновенные либо в свою очередность встроенные. Встроенные структуры данных конструируются программером с внедрением средств интеграции данных, предоставляемых языками программирования.
В зависимости от неимения либо наличия очевидно данных связей меж веществами данных следует распознавать несвязные структуры(векторы, массивы, строчки, стеки, очереди)и связные структуры(связные перечни).
Очень принципиальный знак структуры данных - её летучесть - модифицирование числа частей и(либо)связей меж веществами структуры. В определении изменчивости структуры не отражен факт конфигурации значений частей данных, так как в этом случае все структуры данных имели бы качество изменчивости. Сообразно признаку изменчивости распознают структуры статические, полустатические, динамические. Классифицирование структур данных сообразно признаку изменчивости приведена на рис. 1.
Рис. 1. Классифицирование структур данных
Принципиальный знак структуры данных - нрав упорядоченности её частей. Сообразно этому признаку структуры разрешено разделять на линейные И нелинейные структуры.
В зависимости от нрава обоюдного расположения частей в памяти линейные структуры разрешено поделить на структуры с поочередным распределением частей в памяти(векторы, строчки, массивы, стеки, очереди)и структуры с произвольным связным распределением частей в памяти(односвязные, двусвязные перечни). Образчик нелинейных структур - многосвязные перечни, деревья, графы.
В языках программирования мнение"структуры данных" тесновато соединено с мнением"типы данных". Всевозможные данные, т. е. константы, переменные, смысла функций либо выражения, характеризуются своими типами.
2. Главные структуры данных
2. 1. Массивы.
Математическим мнением, которое привело к появлению в языках программирования мнения «ассив», является сетка и её личные случаи: вектор-столбец либо вектор-строка. Составляющие матриц в арифметике принято означать с внедрением индексов. Значительно, что все составляющие матриц или вещественные, или цельные и т. п. Таковая «однородность» частей характерна и массиву, определение которого обрисовывает тип частей, фамилия массива и его размерность, т. е. количество индексов, нужное для обозначения конкретного вещества. Массив может существовать одномерным, двумерным, трехмерным и т. д. Не считая такого, традиционно в определении массива указывается численность значений, принимаемых каждым индексом.
Любой вещество массива владеет явное обозначение, и к нему может быть конкретное воззвание. Для реализации прямого доступа к хоть какому составляющей массива употребляется сплошное фамилия массива и индекс требуемого вещества. Тот факт, что составляющие массива имеют явное обозначение, делает их равнодоступными в хоть какой момент исполнения програмки, что в свою очередность налагает определенные ограничения на внедрение типа памяти компа, предназначенной для сохранения массива.
Таковым образом, массив это конструкция данных, дозволяющая сохранять под одним именованием совокупа данных 1-го типа.
Ежели численность частей массива заблаговременно предопределено, то таковой массив принято именовать статическим. Ежели же при описании массива заблаговременно не объявляется численность его частей, то это динамический(либо явный)массив.
2. 2. Перечни.
Ежели массив постоянно занимает постоянный участок памяти, то перечень является простым образцом этак прозываемою динамической структуры данных. В динамических структурах данных предмет держится в разных участках памяти, численность и состав которых может изменяться в процессе работы. Целостность такового объекта поддерживается за счет соединения его долей в описании класса.
Простой прямолинейный перечень представляет собой линейную последовательность частей. Для всякого их их, не считая крайнего, имеется последующий вещество, и для всякого, не считая главного предшествующий. Перечень обычно рисуют в облике последовательности частей, любой из которых охватывает ссылку(указатель)на последующий и/или предшествующий вещество(рис. 2).
Литература
1. Информационные технологии(Учебное вспомоществование). Жуковский О. И. ; 2003г
2. Каймин В. А. Энергоинформатика: Учебник. - М. : ИНФРА-М, 2000. - 232 с.
3. Кубенский, А. А. Структуры и методы отделки данных. Объектно-ориентированный подъезд и осуществление на С / А. А. Кубенский. Спб: БХВ-Петербург, 2004. 464 с.
4. Модели и структуры данных В. Д. Далека, А. С. Деревянко, О. Г. Кравец, Л. Е. Тимановская Учебное вспомоществование Харьков:ХГПУ, 2000. - 241с.
5. Рекомендаций Б. Я. Информационные технологии. Учебник для студентов вузов. 263 стр. , 2006 г.
6. Учебник сообразно курсу"Энергоинформатика и информационные технологии
1. Классификация структур данныхСтруктура данных относится, по существу, к "пространственным" понятиям: ее можно свести к схеме организации информации в памяти