Стек - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 1

Описание слайда:

Стек

Слайд 2

Описание слайда:

Стеком называется упорядоченный набор элементов, в котором размещение новых и удаление существующих происходит с одного конца, называемого вершиной.

Слайд 3

Описание слайда:

Дисциплина обслуживания — это совокупность правил (упорядочение и алгоритм) обслуживания элементов динамической структуры данных. В стеке реализуется дисциплина обслуживания LIFO: LAST - последний INPUT - вошел FIRST - первый OUTPUT - вышел

Слайд 4

Описание слайда:

Операции для работы со стеком Над стеком реализованы следующие операции: инициализация стека init(s), где s — стек помещение элемента в стек push (s, i), где s — стек, i — помещаемый элемент; удаление элемента из стека i=pop(s); определение верхнего элемента без его удаления i=stkTop(s), которая эквивалентна операциям i=pop (s); push (s, i); получение вершины стека (количества элементов) i=gettop(s), где s — стек печать стека stkPrint(s), где s — стек определение пустоты стека isempty(s) возвращает true если стек пустой и false в противном случае.

Слайд 5

Описание слайда:

Способы реализации стека Существует несколько способов реализации стека: с помощью одномерного массива; с помощью связанного списка; с помощью класса объектно-ориентированного программирования. Пример реализации стека Стек можно реализовать в виде следующей структуры: #define NMAX 100 struct stack { float elem[NMAX]; int top; }; NMAX — максимальное количество элементов в стеке; elem — массив из NMAX чисел типа float, предназначенный для хранения элементов стека; top — индекс элемента, находящегося в вершине стека.

Слайд 6

Описание слайда:

Инициализация стека Индекс элемента, находящегося в вершине стека, равен 0. void init(struct stack *stk) { stk->top = 0; }

Слайд 7

Описание слайда:

Помещение элемента в стек (push) void push(struct stack *stk, float f) { if(stk->top < NMAX) { stk->elem[stk->top] = f; stk->top++; } else printf("Стек полон, количество элементов: %d !\n", stk->top); }

Слайд 8

Описание слайда:

Удаление элемента из стека (pop) float pop(struct stack *stk) { float elem; if((stk->top) > 0) { stk->top--; elem = stk->elem[stk->top]; return(elem); } else { printf("Стек пуст!\n"); return(0); } }

Слайд 9

Описание слайда:

Извлечение вершины стека float pop(struct stack *stk) { float elem; if((stk->top) > 0) { stk->top--; elem = stk->elem[stk->top]; return(elem); } else { printf("Стек пуст!\n"); return(0); } }

Слайд 10

Описание слайда:

Получение верхнего элемента стека без его удаления int gettop(struct stack *stk) { return(stk->top);} Определение пустоты стека int isempty(struct stack *stk) { if((stk->top) == 0) return(1); else return(0); }

Слайд 11

$Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--; printf("%f\n",...$

Описание слайда:

Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--; printf("%f\n", stk->elem[i]); }while(i>0); }

Слайд 12

$Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--; printf("%f\n",...$

Описание слайда:

Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--; printf("%f\n", stk->elem[i]); }while(i>0); }

Слайд 13

$Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--; printf("%f\n",...$

Описание слайда:

Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--; printf("%f\n", stk->elem[i]); }while(i>0); }

Теги Стек

Похожие презентации