Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
26 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
249.00 kB
Просмотров:
86
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Основы программирования - Java
ФИСТ 1 курс
Власенко Олег Федосович
Лекция 6
Списки
№2 слайд
Содержание слайда: Списки
Вспоминаем Си
Односвязный список
Двусвязный список
Java – специфика реализации списков в Java
№3 слайд
Содержание слайда: Динамические структуры данных
№4 слайд
Содержание слайда: Где и когда нужны динамические структуры данных???
№5 слайд
Содержание слайда: Односвязный список
№6 слайд
Содержание слайда: Отрабатываем навыки рисования
№7 слайд
Содержание слайда: Связанный список в динамической памяти
№8 слайд
Содержание слайда: Связанный список в динамической памяти (2)
№9 слайд
Содержание слайда: Связанный список в динамической памяти (3)
№10 слайд
Содержание слайда: Связанный список в динамической памяти (4)
№11 слайд
Содержание слайда: Связанный список в динамической памяти (5)
№12 слайд
Содержание слайда: Связанный список в динамической памяти (6)
№13 слайд
Содержание слайда: Связанный список в динамической памяти (7)
№14 слайд
Содержание слайда: Двусвязный список
№15 слайд
Содержание слайда: Список на Java
№16 слайд
Содержание слайда: Интерфейс списка
public interface IList {
void insertToHead(int key);
void deleteFromHead();
int getHeadElement();
boolean contains(int key);
String toString();
}
№17 слайд
Содержание слайда: Класс узла
class Node {
int key;
Node next;
Node prev; // previous
public Node(int key, Node next, Node prev) {
this.key = key;
this.next = next;
this.prev = prev;
}
}
№18 слайд
Содержание слайда: Класс списка (1)
public class List implements IList {
Node head; // first
Node tail; // last
public List() {
head = new Node(0, null, null);
tail = new Node(0, head, head);
head.next = tail;
head.prev = tail;
}
№19 слайд
Содержание слайда: Класс списка (2)
@Override
public String toString() {
String str = "<<";
Node p = head.next;
while (p != tail) {
str = str + p.key + " ";
p = p.next;
}
str = str + ">>";
return str;
}
№20 слайд
Содержание слайда: Класс списка (3)
@Override
public void insertToHead(int key) {
Node p = new Node(key, head.next, head);
head.next.prev = p;
head.next = p;
}
№21 слайд
Содержание слайда: Класс списка (4)
@Override
public void deleteFromHead() {
if (head.next == tail) {
return;
}
Node delNext = head.next.next;
delNext.prev = head;
head.next = delNext;
}
№22 слайд
Содержание слайда: Класс списка (5)
@Override
public int getHeadElement() {
return head.next.key;
}
№23 слайд
Содержание слайда: Класс списка (6)
@Override
public boolean contains(int key) {
Node p = head.next;
while (p != tail) {
if (p.key == key) {
return true;
}
p = p.next;
}
return false;
}
} // public class List implements IList {
№24 слайд
Содержание слайда: GUI для проб со списком
№25 слайд
Содержание слайда: GUI для проб со списком
№26 слайд
Содержание слайда: Спасибо за внимание!
Власенко Олег Федосович
E-mail: vlasenko.oleg@gmail.com
Vk: vk.com/oleg.f.vlasenko
Телефон: +7 902 246 05 47