- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Стеки
Содержание
- 2. СТЕКИСтек – это структура данных, организованная по принципу LIFO – последний вошел, первый вышел.
- 3. СТЕКИДля стека не важно фактическое местоположение элементов
- 4. СТЕКИМассив хранит элементы последовательно, поэтому получение любого
- 5. СТЕКИПоиск элемента и в массиве, и в
- 6. СТЕКИВставка или удаление элемента в массиве требует
- 7. СТЕКИПри удалении элемента из массива память, занимаемая
- 8. СТЕКИВставка элемента в стек требует дополнительной памяти
- 9. СТЕКИОперации над стеком:Добавление нового элемента – pushУдаление последнего элемента – popЧтение вершины – top
- 10. PUSH/POPВ операциях вставки/удаления происходит замена головного элемента
- 11. PUSH/POPPopPush
- 12. ПРОБЛЕМЫВозможно, что элементы, добавленные в стек в
- 13. #include #include using namespace std;int main(){stack st;return 0;}STL:STACK
- 14. STL:STACKОперации:pop – удаление элементаempty – проверка на
- 15. STL:STACK - EMPLACE#include #include using namespace std;struct
- 16. ДЕКИДеки располагаются в памяти так же, как
- 17. ДЕКИВставка и удаление данных производится за O(1).Получение,
- 18. ДЕКИДеки требуют меньше памяти для вставки, чем
- 19. Скачать презентацию
- 20. Похожие презентации
СТЕКИСтек – это структура данных, организованная по принципу LIFO – последний вошел, первый вышел.
Слайд 2
СТЕКИ
Стек – это структура данных, организованная по принципу
LIFO – последний вошел, первый вышел.
Слайд 3
СТЕКИ
Для стека не важно фактическое местоположение элементов в
памяти.
В этом его отличие от массива, хранящего элементы
последовательно.
Слайд 4
СТЕКИ
Массив хранит элементы последовательно, поэтому получение любого из
них занимает O(1).
Каждый элемент стека хранит данные только о
себе и положении следующего за ним элементе, поэтому время получения каждого из них - O(n).
Слайд 5
СТЕКИ
Поиск элемента и в массиве, и в стеке
в худшем случае сводится к полному перебору элементов –
время поиска будет O(n).
Слайд 6
СТЕКИ
Вставка или удаление элемента в массиве требует времени
O(n)
В стеке данные добавление и удаление данных происходит только
в конце и занимает время O(1).
Слайд 7
СТЕКИ
При удалении элемента из массива память, занимаемая удаленным
элементом, не освобождается.
При удалении элемента из стека, занимаемая им
память уменьшится.
Слайд 8
СТЕКИ
Вставка элемента в стек требует дополнительной памяти лишь
для нового элемента.
Вставка элемента в массив может потребовать дополнительной
памяти до размера ещё одного массива.
Слайд 9
СТЕКИ
Операции над стеком:
Добавление нового элемента – push
Удаление последнего
элемента – pop
Чтение вершины – top
Слайд 10
PUSH/POP
В операциях вставки/удаления происходит замена головного элемента стека.
При
добавлении, новый элемент становится головным.
При удалении из стека удаляется
ссылка на последний элемент, а предпоследний элемент становится головным.
Слайд 12
ПРОБЛЕМЫ
Возможно, что элементы, добавленные в стек в начале,
так и не будут прочитаны.
Данные не упорядочены.
Получение произвольного элемента
может быть длительным.
Слайд 14
STL:STACK
Операции:
pop – удаление элемента
empty – проверка на пустоту
swap–
обмен содержимого с другим стеком
size – количество элементов в
стекеpush – добавление элемента в стек
emplace – создание и добавление элемента в стек
Слайд 15
STL:STACK - EMPLACE
#include
#include
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;}};
int main()
{
stack st.push(f);
//st.push(1,2,3); - не заработает
st.emplace(1,2,3);// - создаст структуру с полями 1,2,3 и добавит её в стек
}
Слайд 16
ДЕКИ
Деки располагаются в памяти так же, как и
стеки.
В отличии от стека, в деке возможно добавление и
в начало, и конец.
Слайд 17
ДЕКИ
Вставка и удаление данных производится за O(1).
Получение, вставка
и удаление произвольного элемента производится за O(n).
Поиск элементов происходит
за O(n).
Слайд 18
ДЕКИ
Деки требуют меньше памяти для вставки, чем массивы.
Это
