Курс лекций мдк 01. 02 «Прикладное программирование» пм 01 «Разработка программных модулей программного обеспечения для компьютерных систем»


private: DataType stacklist[Stacksize]; int top; // индекс верхнего элемента в стеке 45 public



Download 350,99 Kb.
bet22/22
Sana08.12.2022
Hajmi350,99 Kb.
#881790
TuriКурс лекций
1   ...   14   15   16   17   18   19   20   21   22
Bog'liq
lektsii pm01-1

private:

DataType stacklist[Stacksize];


int top; // индекс верхнего элемента в стеке


45


public:

//конструктор инициализирует вершину


Stack();



  • операции модификации стека void Push(DataType item); DataType Pop ();

void ClearStack();





    • доступ к элементу в вершине стека

DataType Peek();



    • методы проверки стека

bool StackEmpty(); // метод проверяет пуст ли массив bool StackFull(); // метод проверяет полон ли массив


};


Тема «Создание класса ‘очередь’»


Очередь (queue) это структура данных, которая сохраняет элементы в массиве и обеспечивает доступ к данным только в двух концах массива. Элемент вставляется в конец списка, а удаляется из начала списка. Приложение использует очередь для хранения элементов в порядке их поступления.



Удалить

34

67

23

56







элемент






















Начало







Конец

Добавить













элемент
























Рис 13. Структура «очередь»

Элементы удаляются из очереди в том же порядке, в котором они сохраняются. Обслуживание клиентов в очереди и буферизация задач принтера в системе входных и выходных потоков принтера – это классические примеры очередей. Очередь содержит массив элементов и ссылку на начальную и конечную позиции. Эти позиции используются для вставки и удаления элементов.


Операции стека:


Добавление элемента «А»:





Началоконец




Добавление элемента «В»:



  • В

Началоконец




Добавление элемента «С»:




А

В




С










Начало
















конец




Удаление элемента «А»:




















































А

А




В







С





































46




  • С

Началоконец


Удаление элемента «В»:





Началоконец


Класс «Queue»

Класс Queue использует массив для сохранения элементов и определяет переменные, которые поддерживают позиции front (первая позиция) и last (последняя позиция). Класс обязательно должен содержать метод, который определяет заполнена очередь или нет.


Шаблон класса «Queue»


const int size=50;


typedef DataType;


class Queue {
private:

DataType qlist[size];


int last; // индекс последнего элемента в очереди int front; // индекс первого элемента в очереди int count; // количество элементов в очереди


public:

//конструктор инициализирует вершину


Queue ();



  • операции модификации очереди void Insert(DataType item); DataType Delete ();

void ClearQueue ();


// доступ к первому элементу в очереди


DataType QFront();



  • методы проверки очереди

bool QEmpty(); // метод проверяет пуста ли очередь

bool QFull(); // метод проверяет переполнена ли очередь


};
47




Литература.



  1. Архангельский А.Я.Программирование в среде C++ Builder. Издательство

“Бином”, 2000





  1. Гради Буч. Объектно-ориентированный анализ и проектирование.-М.: ЗАО “Издательство БИНОМ”, 1999.




  1. Джеймс Рамбо, Айвар Джекобсон. UML- руководство пользователя. –СПб.: Издательство “ДМК”, 1999




  1. Петер Коунд . Объектные модели. Стратегии , шаблоны, приложения. :Издательство “Лори”, 1999.




  1. Галяров И.Р. Borland C++ 5 для себя. -Издательство “ДМК”, 2001

Download 350,99 Kb.

Do'stlaringiz bilan baham:
1   ...   14   15   16   17   18   19   20   21   22




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish