Cписки. Стеки. Черги - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Cписки. Стеки. Черги. Доклад-сообщение содержит 18 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекція №10. Cписки. Стеки. Черги ПРОГРАМУВАННЯ ТА ПРИКЛАДНІ ІНФОРМАЦІЙНІ СИСТЕМИ

Слайд 2

Описание слайда:

Список Список - це скінчений набір даних одного типу, між якими налагоджено зв'язок. Елемент однонаправленого списку складається з двох частин: самого даного (часто складеного) та вказівника на наступний елемент списку. Для опису списку використовують тип даних структура і вказівник.

Слайд 3

Описание слайда:

Опис списку struct { ; … ; *; }; *, ..., *;

Слайд 4

Описание слайда:

Приклад 1 Створимо структуру про річку (rika), яка містить поля: назва, довжина річки у кілометрах та площа басейну у квадратних кілометрах, і поставимо їй у відповідність елементи списку:

Слайд 5

Описание слайда:

Приклад 1 Тут element - вказівник (тип структура rika) на поточний елемент списку, element -> dov - динамічна змінна цілого типу (int), яка містить значення довжини річки, а element->dali – вказівник на наступний елемент списку. Звідси випливає, що element->dali -> dov - це довжина наступної річки, а element-> dali -> dali - вказівник на ще наступну річку і т.д.

Слайд 6

Описание слайда:

Приклад 2 Задача 1 (про річки). Утворити список, який містить інформацію про річки. Вивести цей список на екран. Додати на початок списку новий запис. Вивести список зі змінами.

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Стек Стек - це структура даних, у якій елемент, записаний останнім, зчитують (він доступний для опрацювання) першим. Принцип "останній прийшов - перший пішов" використовується в багатьох технічних пристроях і в побуті: ріжок від автомата; посадка пасажирів у вагон, який має лише одні двері тощо. Стек використовують у програмуванні, зокрема, для реалізації рекурсії. Рекурсія виконується так: спочатку всі виклики нагромаджуються (аналогія така: пружина стискається), а потім виконуються вкладені функції (пружина розпрямляється).

Слайд 14

Описание слайда:

Створення стеку Стек описують і створюють у пам'яті за допомогою типу даних структура. Над елементами стека визначені лише дві операції: занесення елемента у стек та вилучення елемента зі стека. У стеку завжди доступним є лише верхній елемент, який називають вершиною стека. Розглянемо типову задачу роботи зі стеком.

Слайд 15

Описание слайда:

Задача 2 Увести послідовність символів, де крапка (".") є ознакою закінчення введення. Вивести введені символи на екран у зворотному порядку. Розв'яжемо цю задачу із застосуванням стека (stack), який містить такі поля: символ (ch), вказівник на наступний елемент стека (dali).

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

Черга Черга - це структура даних, у якій елемент, записаний першим, зчитують першим. Тут діє принцип "перший прийшов - перший пішов", добре відомий з побуту: черга у магазині тощо. Чергу, як і стек, описують з використанням структури. Над елементами черги визначені операції: занесення елемента у чергу та забираня з черги. У черзі доступним є лише нижній елемент.