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