🗊Презентация Стеки

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Стеки, слайд №1Стеки, слайд №2Стеки, слайд №3Стеки, слайд №4Стеки, слайд №5Стеки, слайд №6Стеки, слайд №7Стеки, слайд №8Стеки, слайд №9Стеки, слайд №10Стеки, слайд №11Стеки, слайд №12Стеки, слайд №13Стеки, слайд №14Стеки, слайд №15Стеки, слайд №16Стеки, слайд №17Стеки, слайд №18Стеки, слайд №19
Скачать
Вы можете ознакомиться и скачать презентацию на тему Стеки. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


СТЕКИ Стек – это структура данных, организованная по принципу LIFO – последний вошел, первый вышел.
Описание слайда:
СТЕКИ Стек – это структура данных, организованная по принципу LIFO – последний вошел, первый вышел.

Слайд 3


СТЕКИ
Описание слайда:
СТЕКИ

Слайд 4


СТЕКИ Массив хранит элементы последовательно, поэтому получение любого из них занимает O(1). Каждый элемент стека хранит данные только о себе и положении следующего за ним элементе, поэтому время получения каждого из них - O(n).
Описание слайда:
СТЕКИ Массив хранит элементы последовательно, поэтому получение любого из них занимает O(1). Каждый элемент стека хранит данные только о себе и положении следующего за ним элементе, поэтому время получения каждого из них - O(n).

Слайд 5


СТЕКИ Поиск элемента и в массиве, и в стеке в худшем случае сводится к полному перебору элементов – время поиска будет O(n).
Описание слайда:
СТЕКИ Поиск элемента и в массиве, и в стеке в худшем случае сводится к полному перебору элементов – время поиска будет O(n).

Слайд 6


СТЕКИ Вставка или удаление элемента в массиве требует времени O(n)
Описание слайда:
СТЕКИ Вставка или удаление элемента в массиве требует времени O(n)

Слайд 7


СТЕКИ При удалении элемента из массива память, занимаемая удаленным элементом, не освобождается.
Описание слайда:
СТЕКИ При удалении элемента из массива память, занимаемая удаленным элементом, не освобождается.

Слайд 8


СТЕКИ Вставка элемента в стек требует дополнительной памяти лишь для нового элемента.
Описание слайда:
СТЕКИ Вставка элемента в стек требует дополнительной памяти лишь для нового элемента.

Слайд 9


СТЕКИ Операции над стеком: Добавление нового элемента – push Удаление последнего элемента – pop Чтение вершины – top
Описание слайда:
СТЕКИ Операции над стеком: Добавление нового элемента – push Удаление последнего элемента – pop Чтение вершины – top

Слайд 10


PUSH/POP
Описание слайда:
PUSH/POP

Слайд 11


PUSH/POP
Описание слайда:
PUSH/POP

Слайд 12


ПРОБЛЕМЫ Возможно, что элементы, добавленные в стек в начале, так и не будут прочитаны. Данные не упорядочены. Получение произвольного элемента может быть длительным.
Описание слайда:
ПРОБЛЕМЫ Возможно, что элементы, добавленные в стек в начале, так и не будут прочитаны. Данные не упорядочены. Получение произвольного элемента может быть длительным.

Слайд 13


STL:stack #include <iostream> #include <stack> using namespace std; int main() { stack <int> st; return 0; }
Описание слайда:
STL:stack #include <iostream> #include <stack> using namespace std; int main() { stack <int> st; return 0; }

Слайд 14


STL:stack Операции: pop – удаление элемента empty – проверка на пустоту swap– обмен содержимого с другим стеком size – количество элементов в стеке push – добавление элемента в стек emplace – создание и добавление элемента в стек
Описание слайда:
STL:stack Операции: pop – удаление элемента empty – проверка на пустоту swap– обмен содержимого с другим стеком size – количество элементов в стеке push – добавление элемента в стек emplace – создание и добавление элемента в стек

Слайд 15


STL:stack - emplace #include <iostream> #include <stack> using namespace std; struct some{ int a, b, c; some(int a, int b, int c){ this->a=a; this->b=b; this->c=c;}};
Описание слайда:
STL:stack - emplace #include <iostream> #include <stack> using namespace std; struct some{ int a, b, c; some(int a, int b, int c){ this->a=a; this->b=b; this->c=c;}};

Слайд 16


ДЕКИ Деки располагаются в памяти так же, как и стеки. В отличии от стека, в деке возможно добавление и в начало, и конец.
Описание слайда:
ДЕКИ Деки располагаются в памяти так же, как и стеки. В отличии от стека, в деке возможно добавление и в начало, и конец.

Слайд 17


ДЕКИ Вставка и удаление данных производится за O(1). Получение, вставка и удаление произвольного элемента производится за O(n). Поиск элементов происходит за O(n).
Описание слайда:
ДЕКИ Вставка и удаление данных производится за O(1). Получение, вставка и удаление произвольного элемента производится за O(n). Поиск элементов происходит за O(n).

Слайд 18


ДЕКИ Деки требуют меньше памяти для вставки, чем массивы. Это связано с тем, что элементы в деке расположены не в одной области памяти.
Описание слайда:
ДЕКИ Деки требуют меньше памяти для вставки, чем массивы. Это связано с тем, что элементы в деке расположены не в одной области памяти.

Слайд 19


ДЕКИ Операции над деком: Вставка в начало и конец дека – push_front, push_back Удаление из начала и конца – pop_front, pop_back Чтение первого и последнего элемента – front, back Вставка и удаление элемента в произвльном месте – insert, erase Число элементов и максимальное число элементов – size, max_size Изменение размера – resize Высвобождение памяти от неиспользуемых элементов – shrink_to_fit Семейство функций emplace Обмен содержимого деков - swap
Описание слайда:
ДЕКИ Операции над деком: Вставка в начало и конец дека – push_front, push_back Удаление из начала и конца – pop_front, pop_back Чтение первого и последнего элемента – front, back Вставка и удаление элемента в произвльном месте – insert, erase Число элементов и максимальное число элементов – size, max_size Изменение размера – resize Высвобождение памяти от неиспользуемых элементов – shrink_to_fit Семейство функций emplace Обмен содержимого деков - swap

Скачать

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