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

по принципу LIFO ( last in — first out, «последним пришёл — первым

вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

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

необходимо указать сам элемент и индекс элемента стека
Void Push(int

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

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

первый вышел» (FIFO, First In — First Out). Добавление элемента

(принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.

number)
{
If(last==maxqueue)exit;
queue[last]=number;
Last++;}

очередь пуста
P=2 если очередь не пуста
Void Empty(int first,

int Last)
{
If(first==last)p=1;
Else p=2;
}