Учебно-методическое пособие. Алматы, 2017 ббк
Основные действия над стеком
жүктеу/скачать 483.39 Kb.
|
- Бұл бет үшін навигация:
- Максимальная глубина стека
| Основные действия над стеком. Для того чтобы посмотреть, какие действия мы можем проводить с данными, которые организованы в стек, введем несколько определений.
Максимальная глубина стека – максимально возможное количество элементов, которое может находиться в стеке одновременно. Глубина стека характеризует количество элементов, находящихся в стеке в данный конкретный момент. Пустой стек - стек, в котором нет элементов, а глубина стека равна нулю. Первое действие. Поместить элемент в стек: Для того чтобы поместить элемент в стек, необходимо проверить, есть ли в нем место, то есть меньше ли глубина стека максимальной глубине. Если глубина стека меньше максимальной глубины, то помещаем элемент в стек, и увеличиваем значение глубины стека на единицу, иначе - ничего не делаем (если глубина стека равна максимальной глубине, то поместить в стек новый элемент не представляется возможным). Взять элемент из стека: Для того чтобы взять элемент из стека, необходимо проверить, есть ли элементы в стеке. Если стек не пуст, то: а) удаляем последний элемент из стека, б) уменьшаем на единицу значение глубины стека, иначе - ничего не делаем.
Линейный список, который объединяет в себе свойства очереди и стека, называется ДЕК. Дек - линейный список, в котором все добавления и удаления элементов делаются на обоих концах списка. Рис.1.16
Дек называют очередью с двумя концами или двухсторонней очередью. жүктеу/скачать 483.39 Kb. Достарыңызбен бөлісу:
|