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

Содержание

• 
  Слайд 1
  

  Реализации стека и очереди на языке C++

• 
  Слайд 2

  Стек

  Стек  — структура данных, в которой доступ к элементам организован по принципу LIFO ( lastin — firstout, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

• 
  Слайд 3

  Операции над стеками

  1.Добавление элемента в стек 2.Проверка пустоты стека 3.Удаление элемента из стека

• 
  Слайд 4

  Добавление элемента в стек

  Чтобы поместить элемент в стек необходимо указать сам элемент и индекс элемента стека Void Push(intTop,int Element) { If (Top==maxstack) exit;//maxstack– размер стека Stack[top]=element;//Стек заполнен Top++;//Сдвигает на один элемент вверх }

• 
  Слайд 5

  Проверка пустоты стека

  Данная функция возвращает p==1 стек пуст Или p==2 возвращающая Void EMPTY(int top) { if(top==0)p=1;//Стек пуст; Else p=2;//Стек не пуст }

• 
  Слайд 6

  Удаление элемента из стека

  Void remove(int top) { if(top==0)exit; Top--; }

• 
  Слайд 7

  Очереди

  Очередь — структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, FirstIn — FirstOut). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.

• 
  Слайд 8

  Операции в очереди

  1.Добавление элементов 2.Проверям на пустоту 3.Удаление элементов

• 
  Слайд 9

  Добавление элемента в очередь

  Массив- queue Maxqueue-размер очереди Void Add(intLast,int number) { If(last==maxqueue)exit; queue[last]=number; Last++;}

• 
  Слайд 10

  Проверка на очереди на наличие элементов

  P=1 возвращает если очередь пуста P=2 если очередь не пуста Void Empty(int first, int Last) { If(first==last)p=1; Else p=2; }

• 
  Слайд 11

  Удаление элемента из очереди

  Void remove (intfirst, int last) { If (first==last)exit;//Очередь пуста Start++;//Сдвигает на один элемент вправо }