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

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

обслуживания элементов динамической структуры данных.
В стеке реализуется дисциплина обслуживания

LIFO:
LAST - последний
INPUT - вошел
FIRST - первый
OUTPUT - вышел

операции:
инициализация стека 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 в противном случае.

одномерного массива;
с помощью связанного списка;
 с помощью класса объектно-ориентированного программирования.
Пример

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

0.
void init(struct stack *stk) {
  stk->top = 0; }

{
  if(stk->top < NMAX) {
    stk->elem[stk->top] = f;
    stk->top++;
  } else
   

printf("Стек полон, количество элементов: %d !\n", stk->top); }

if((stk->top) > 0) {
    stk->top--;
    elem = stk->elem[stk->top];
    return(elem);
  } else {
   

printf("Стек пуст!\n");
    return(0);
  } }

0) {
    stk->top--;
    elem = stk->elem[stk->top];
    return(elem);
  } else {
    printf("Стек пуст!\n");
    return(0);
 

} }

{
 return(stk->top);}

Определение пустоты стека
int isempty(struct stack *stk) {
  if((stk->top) == 0)    return(1);
  else return(0); }

i--;
    printf("%f\n", stk->elem[i]);
  }while(i>0); }

i--;
    printf("%f\n", stk->elem[i]);
  }while(i>0); }