Додавання елементів до списку

Списки. Основи використання списків.

Лекція 9

ЦЕНТРАЛЬНА СПІЛКА СПОЖИВЧИХ ТОВАРИСТВ УКРАЇНИ

(УКООПСПІЛКА)

Кіровоградський кооперативний коледж економіки і права імені М.П. Сая

Розглянуто та затверджено на засіданні

циклової (предметної) комісії комп’ютерних технологій

Протокол № 1 від «28»серпня 2012 р.

Голова циклової комісії

___________________ С. В. Сорокун

Спеціальність: 5.05010301 "Розробка програмного забезпечення" Курс IІI

Дисципліна: "Об’єктно-орієнтовне програмування"

Тема: Списки. Основи використання списків.

Навчальна мета: Розкрити поняття списків, клас додавання та видалення елементів зі списку, визначити списки об’єктів, списки компонент та розкрити поняття черги та стеку, розкрити принципи роботи з лінійним списком об’єктів. Розглянути реалізацію операцій роботи з лінійним списком на фрагменті програми.

План:

1. Списки.

2. Клас додавання елементів до списку.

3. Видалення елементів зі списку.

4. Списки об’єктів. Списки компонент. Поняття стеку та черги.

Технічні засоби навчання:

· Мультимедійний проектор

· Персональний комп’ютер

Наочність:

· Опорний конспект

Міждисциплінарні зв’язки:

Забезпечувані: основи програмування та алгоритмічні мови.

Забезпечуючі: алгоритми та структури даних.

Література:

Основна:

1. Delphi 7. Учебный курс./Под ред. С.И. Бобровского. – СПб.: Питер, 2003
2. Архангельский А.Я. Программирование в Delphi 7. – М., 2004.
3. Фаронов В.В. Delphi. Программирование на языке высокого уровня. – СПб., 2004.

Допоміжна:

1. Архангельский А.Я. Object Pascal в Delphi 5. – М. БИНОМ. 1999.

Фаронов В.В. Turbo Pascal 7.0. Начальный курс. Учебное пособие. Издание 7-е, переработанное. – М.: «Нолидж», 2000.

Для реалізації списків покажчиків на довільні структури даних в Delphi призначений клас Tlist (англ. List — список), що має внутрішню будову, аналогічну представленому на рис. 4, за винятком того, що дані, що зберігаються в списку, задаються покажчиками (покажчиками типа pointer), що не типізуються, як на рис 2, а не посиланнями на екземпляри класів.

Зручність використання списків типа Tlist і аналогічних ним класів полягає в тому, що до даних, що зберігаються в списку, програма, що використовує його, звертається через інтерфейс у вигляді методів. Таким чином, реалізація класу Tlist може змінюватися, але, якщо не змінюються його методи, то програма зберігає працездатність при переході на нову версію Delphi. Основні методи, описані в Tlist, вирішують завдання додавання і видалення елементів списку, а також його сортування.

Для додавання елементу в список використовується метод Add, одержуючий як параметр покажчик, що не типізується, який поміщається в черговий елемент списку.

Function Add(Item: Pointer): Integer;

До елементів, які зберігаються в списку, реалізований індексний механізм доступу, тобто для вказівки на елемент використовується його порядковий номер, повертаэмий методом Add. Номери елементам видаються по порядку від 0, а при видаленні якого-небудь елементу із списку всі елементи, наступні за ним, перенумеровуються. Якщо існує необхідність вставити елемент в середину списку, то в програмі може використовуватися метод insert:

Procedure Insert(Index: Integer; Item: Pointer);

Параметр index вказує, який індекс має бути в нового елементу, при цьому він не має бути більший, ніж номер останнього елементу в списку. Номер останнього елементу на одиницю менший загальної кількості елементів списку, який можна отримати за допомогою властивості Count:

property Count: Integer;

Дата добавления: 2014-01-04