Структури даних
Означення. Опис складних об’єктів засобами більш простих типів даних, які безпосередньо представляються у машині, називається структурами даних.
Найпоширеними складними об’єктами є множини та послідовності (впорядковані множини).
Списком називається впорядкована послідовність елементів a1, a2, ..., an. Розмір або довжина цього списку дорівнює n. Список розміру 0 називається порожнім. Список можна реалізувати або за допомогою масиву або за допомогою зв’язування його елементів вказівниками (зв’язаний список).
У зв’язаному списку елементи лінійно впорядковані, їх порядок визначається вказівниками, що входять у склад елементів списка. Елемент двостороннього зв’язаного списка містить три поля: ключ та два вказівника – наступний та попередній. В односторонньому зв’язаному списку відсутнє поле ‘попередній’. У впорядкованому списку елементи розташовані в порядку зростання ключів на відміну від невпорядкованого списка.
Стеки та черги – це динамічні множини (або спеціальні типи списків), в яких елемент що додається, визначається структурою множини. Стек працює за принципом “останній прийшов – перший пішов (LIFO)”, а черга – за принципом “перший прийшов – перший пішов (FIFO)”.
Стек має наступні методи: * PUSH – покласти елемент до стеку; * POP – взяти верхній елемент зі стеку; * TOP – повернути верхній елемент стеку без його вилучення; * IsEmpty – перевірити, чи є стек порожнім;Д И Н А М І Ч Н І С Т Р У К Т У Р И Д А Н И Х. Черги
Лабораторна робота №2. Тема. Робота з чергою. Практична робота . Побудова алгоритмів з використанням множин.
