П`ятниця, 29.03.2024, 10:16
Cайт вчителя інформатики Герасимович Л.Й.
"Щоб з користю учити інших, потрібно перш за все вчитися
самому, учитися до глибокої старості " Є.О.Патон
перехід на http://teachinfo.edukit.dn.ua/

Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Меню сайту
Фізкультхвилинка
С праздником
Наше опитування
Оцініть мій сайт
Всього відповідей: 303
Статистика

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


ON-ляндія