2 - презентация, доклад, проект скачать

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

Содержание ▲

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

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

Слайд 1

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

Списки. Лабораторная работа №2

Слайд 2

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

Односвязный линейный список Каждый элемент списка имеет указатель на следующий элемент • Последний элемент списка указывает на NULL • В односвязном списке можно передвигаться только в сторону конца списка • Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно

Слайд 3

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

Односвязный линейный список struct Student{ char Name[20]; char NameLast[30]; int Age; char School[30]; void Input(Student &student); //Функция ввода данных в структуру Student *Next; //Адрес на следующий элемент }; class List{ Student *Head; //Указатель на начало списка public: List():Head(NULL){}; //Конструктор по умолчанию (Head=NULL) ~List(); //Прототип деструктора void Add(Student &student); //Прототип функции добавления элемента в список void Show(); //Прототип функции вывода списка на экран };

Слайд 4

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

void Student::Input(Student &student){ void Student::Input(Student &student){ cout

Слайд 5

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

void List::Add(Student &student){ void List::Add(Student &student){ Student *temp = new Student; //Выделение памяти под новую структуру temp->Next = Head; //Указываем, что адрес следующего элемента это начало списка strcpy(temp->Name, student.Name); strcpy(temp->NameLast, student.NameLast); temp->Age = student.Age; strcpy(temp->School, student.School); Head = temp; //Смена адреса начала списка }

Слайд 6

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

void List::Show(){ void List::Show(){ Student *temp = Head; //Объявляем указатель и изначально он указывает на начало while (temp != NULL) //Пока по адресу на начало хоть что-то есть { //Выводим все элементы структуры cout Name

Слайд 7

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

int main (){ int main (){ Student student; //Объявили переменную, тип которой Студент int N; //Объявили переменную - число студентов List lst; //Объявили переменную типа Список. Она выступает как контейнер данных cout > N; //Ввели число студентов cin.ignore(); //Игнорируем клавишу Enter for (int i=0; i

Слайд 8

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

Задание №1. Написать функцию Remove() – метод класса List, которая удаляет последний узел. Вывести 5 элементов списка, после чего удалить последние два и снова вывести.

Слайд 9

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

Двусвязный линейный список struct Node { //Структура, являющаяся звеном списка int x; //Значение x будет передаваться в список Node *Next, *Prev; //Указатели на адреса следующего и предыдущего элементов списка }; class List { //Создаем тип данных Список Node *Head, *Tail; //Указатели на адреса начала списка и его конца public: List():Head(NULL),Tail(NULL){}; //Инициализируем адреса как пустые ~List(); //Прототип деструктора void Show(); //Прототип функции отображения списка на экране void Add(int x); //Прототип функции добавления элементов в список };

Слайд 10

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

List::~List() { List::~List() { while (Head) //Пока по адресу на начало списка что-то есть { Tail = Head->Next; //Резервная копия адреса следующего звена списка delete Head; //Очистка памяти от первого звена Head = Tail; //Смена адреса начала на адрес следующего элемента } } void List::Add(int x) { Node *temp = new Node; //Выделение памяти под новый элемент структуры temp->Next = NULL; //Указываем, что изначально по следующему адресу пусто temp->x = x; //Записываем значение в структуру if (Head != NULL) //Если список не пуст { temp->Prev = Tail; //Указываем адрес на предыдущий элемент в соотв. поле Tail->Next = temp; //Указываем адрес следующего за хвостом элемента Tail = temp; //Меняем адрес хвоста } else //Если список пустой { temp->Prev = NULL; //Предыдущий элемент указывает в пустоту Head = Tail = temp; //Голова = Хвост = тот элемент, что сейчас добавили } }

Слайд 11

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

void List::Show() { void List::Show() { Node *temp=Tail; //Временный указатель на адрес последнего элемента while (temp != NULL) //Пока не встретится пустое значение { cout x Prev; //Указываем, что нужен адрес предыдущего элемента } cout

Слайд 12

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

Задание №2. Написать функцию Remove() – метод класса List, которая удаляет последний узел. Вывести 5 элементов списка, после чего удалить последние два и снова вывести.

Слайд 13

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

void Merge(int *A, int first, int last) void Merge(int *A, int first, int last){ int middle, start, final, j; int *mas=new int[100]; middle=(first+last)/2; //вычисление среднего элемента start=first; //начало левой части final=middle+1; //начало правой части for(j=first; j

Слайд 14

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

void MergeSort(int *A, int first, int last) void MergeSort(int *A, int first, int last){ { if (first

Слайд 15

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

Лабораторная работа №2 Реализовать класс Интернет-магазин (Rate). В классе предусмотрены следующие параметры: Товар (Position), Стоимость товара (Price, тип double/float), Дата прибытия (ArrivingDate, формат dd.mm.yyyy), Количество товара (Count, тип integer). На основании односвязного списка необходимо реализовать: А) Добавление в начало списка; Б) Добавление в конец списка; В) Удаление любого элемента списка, номер удаляемого элемента вводится с клавиатуры. Если удаляемого номера нет, необходимо выбрасывать ошибку, что такого номера нет. Г) Вывод введенного списка на экран. Дополнительно, реализовать следующие функции: Д) Расчет общей стоимости товара: Необходимо для названия товара, введенного с клавиатуры, найти общую стоимость поставки с учетом наценки по следующей формуле: Price*Count*18%. Если товара нет, то выбрасываем ошибку (try/catch). Е) Отсортировать записи в порядке увеличения стоимости товара (сортировка слиянием).

Слайд 16

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

Требования к лабе: Поле «Position» (Brief) не должно быть короче 5 символов; «Стоимость товара» (Price) и «Количество товара» (Count) не могут быть отрицательными числами или нулём. Каждый пункт в лабе (А-Д) – отдельный пункт меню. Срок сдачи – 10.10.2019.

Теги

Похожие презентации