🗊Презентация Основы программирования - Java. Списки

Нажмите для полного просмотра!
Основы программирования - Java. Списки, слайд №1Основы программирования - Java. Списки, слайд №2Основы программирования - Java. Списки, слайд №3Основы программирования - Java. Списки, слайд №4Основы программирования - Java. Списки, слайд №5Основы программирования - Java. Списки, слайд №6Основы программирования - Java. Списки, слайд №7Основы программирования - Java. Списки, слайд №8Основы программирования - Java. Списки, слайд №9Основы программирования - Java. Списки, слайд №10Основы программирования - Java. Списки, слайд №11Основы программирования - Java. Списки, слайд №12Основы программирования - Java. Списки, слайд №13Основы программирования - Java. Списки, слайд №14Основы программирования - Java. Списки, слайд №15Основы программирования - Java. Списки, слайд №16Основы программирования - Java. Списки, слайд №17Основы программирования - Java. Списки, слайд №18Основы программирования - Java. Списки, слайд №19Основы программирования - Java. Списки, слайд №20Основы программирования - Java. Списки, слайд №21Основы программирования - Java. Списки, слайд №22Основы программирования - Java. Списки, слайд №23Основы программирования - Java. Списки, слайд №24Основы программирования - Java. Списки, слайд №25Основы программирования - Java. Списки, слайд №26

Содержание

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

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


Слайд 1





Основы программирования - Java
ФИСТ 1 курс


Власенко  Олег  Федосович
Лекция 6
Списки
Описание слайда:
Основы программирования - Java ФИСТ 1 курс Власенко Олег Федосович Лекция 6 Списки

Слайд 2





Списки
Вспоминаем Си
Односвязный список 
Двусвязный список
Java – специфика реализации списков в Java
Описание слайда:
Списки Вспоминаем Си Односвязный список Двусвязный список Java – специфика реализации списков в Java

Слайд 3





Динамические структуры данных
Описание слайда:
Динамические структуры данных

Слайд 4





Где и когда нужны динамические структуры данных???
Описание слайда:
Где и когда нужны динамические структуры данных???

Слайд 5





Односвязный список
Описание слайда:
Односвязный список

Слайд 6





Отрабатываем навыки рисования
Описание слайда:
Отрабатываем навыки рисования

Слайд 7





Связанный список в динамической памяти
Описание слайда:
Связанный список в динамической памяти

Слайд 8





Связанный список в динамической памяти (2)
Описание слайда:
Связанный список в динамической памяти (2)

Слайд 9





Связанный список в динамической памяти (3)
Описание слайда:
Связанный список в динамической памяти (3)

Слайд 10





Связанный список в динамической памяти (4)
Описание слайда:
Связанный список в динамической памяти (4)

Слайд 11





Связанный список в динамической памяти (5)
Описание слайда:
Связанный список в динамической памяти (5)

Слайд 12





Связанный список в динамической памяти (6)
Описание слайда:
Связанный список в динамической памяти (6)

Слайд 13





Связанный список в динамической памяти (7)
Описание слайда:
Связанный список в динамической памяти (7)

Слайд 14





Двусвязный список
Описание слайда:
Двусвязный список

Слайд 15





Список на Java
Описание слайда:
Список на Java

Слайд 16





Интерфейс списка
public interface IList {
		
	void insertToHead(int key);
	void deleteFromHead();
	int getHeadElement();
	boolean contains(int key);	
	String toString();	
	
}
Описание слайда:
Интерфейс списка 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;
	}
}
Описание слайда:
Класс узла 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;
	}
Описание слайда:
Класс списка (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; 		
	}
Описание слайда:
Класс списка (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;			
	
	}
Описание слайда:
Класс списка (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;	
		
	}
Описание слайда:
Класс списка (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;
	}
Описание слайда:
Класс списка (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 {
Описание слайда:
Класс списка (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 для проб со списком
Описание слайда:
GUI для проб со списком

Слайд 25





GUI для проб со списком
Описание слайда:
GUI для проб со списком

Слайд 26





Спасибо за внимание!
Власенко Олег Федосович
E-mail: vlasenko.oleg@gmail.com
Vk: vk.com/oleg.f.vlasenko
Телефон: +7 902 246 05 47
Описание слайда:
Спасибо за внимание! Власенко Олег Федосович E-mail: vlasenko.oleg@gmail.com Vk: vk.com/oleg.f.vlasenko Телефон: +7 902 246 05 47



Похожие презентации
Mypresentation.ru
Загрузить презентацию