• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Приклад .

#include <iostream.h>

#include <conio.h>

struct person

{

int dat;

person *next;

};

void Add_stack(person *&elem,person *&stack)

{

if (stack!=0) elem->next = stack;

stack = elem;

}

void print_stack(person *&stack)

{

while (stack->next!=0)

{

cout<<stack->dat<<" ";

stack = stack->next;

}

getch();

}

void main()

{

clrscr();

int data=10;

person *elem;

person *stack;

do

{

if (data!=0)

{ elem = new(person);

elem->dat = data;

Add_stack(elem,stack); }

data--;

}

while (data!=0);

print_stack(stack);

}

Результат робот прграми: 1 2 3 4 5 6 7 8 9 10

Спочатку в список добавляється елемент 10, потім 9, …. Тобто кожен наступний елемент добавляється на початок списку. Самий останній елемент буде на першому місці, тобто вийде зі списку самим першим. Стек – це список, що працює за принципом «перший зайшов – останній вийшов»

Процедуру void Add_stack(person *&elem,person *&stack) добавляє елемент elem на початок списку stack (elem->next = stack). Після цього необхідно направити вказівник stack на елемент elem, який є початком списку (stack = elem).

Черга.

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

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

Приклад. Оголосимо нову структуру tsherga та два вка­зівники на цей тип

struct tsherga

{

char ch; .

stack *dali;

};

tsherga *tsh, "element;

У цьому випадку, наприклад, створити відповідну чергу tsh можна за допомогою функції:

tsherga *StvorytyTshergu(void)

{

char a;

element = new (tsherga);

// Запам'ятовуємо адресу першого елемента черги

pershij = element;

сіп >> а;

while(a != '.') // Поки не введена крапка

(

element->ch = а; // Заповнюємо елементи черги

element -> dali = new (tsherga);

element = element -> dali;

cin » a; // Вводимо наступну літеру

}

element = NULL; return pershij; }

Забирати елемент із черги можна за допомогою функції

void VyluchenniaZTshergu(tsherga *tsh)

{

while (tsh != NULL)

{

element = tsh;

cout<< element -> ch;

tsh = element -> dali;

Максимально допустимі розміри стека і черги - важливі характеристики реалізації мови програмування. Вони визнача­ють коло задач, які можна розв'язати.

Читайте також:

1. I. Культура учебного труда как теоретическая и прикладная проблема педагогической психологии
2. Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
3. Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
4. Аналіз структури та динаміки необоротних активів за даними Ф№1 «Баланс» (на прикладі ВАТ «Горизонт»)
5. Ассиметричное прикладывание: руководство пользователя
6. Базові та прикладні класифікації
7. В процесі читання виділіть маркером або підкресліть приклади дії променів на живі організми.
8. В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
9. Визначення і приклади
10. Вільсон О. Г. Охорона праці в галузі (на прикладі будівництва). Навчальний посібник. – К.: «Основа». 2006. – 204 с.
11. Возникновение прикладной психологии, 1892-1919
12. ВПРАВА 11. Ознайомтеся з фрагментами наукових текстів, знайдіть приклади для характеристики синтаксичних особливостей викладу інформації українською мовою.

Переглядів: 455