Cписки. Стеки. Черги презентация в формате PowerPoint - скачать бесплатно

Скачать презентацию на тему: "Cписки. Стеки. Черги" с количеством слайдов в размере 18 страниц. У нас вы найдете презентацию на любую тему и для каждого класса школьной программы. Мы уверены, что наши слайды помогут найти вам свою аудиторию. Весь материал предоставлен бесплатно, в знак благодарности мы просим Вас поделиться ссылками в социальных сетях и по возможности добавьте наш сайт MirPpt.ru в закладки.

Нажмите для просмотра
Cписки. Стеки. Черги

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 (про річки). Утворити список, який містить інформацію про річки. Вивести цей список на екран. Додати на початок списку новий запис. Вивести список зі змінами.

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

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

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

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

Скачать презентацию


MirPpt.ru