Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Реализация стека С++

.txt
Скачиваний:
5
Добавлен:
07.06.2018
Размер:
848 б
Скачать
//Реализация Стека
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <conio.h>

using namespace std;

#define N 100
//создание структуры "стек"
struct stack
{
	int mass[N];
	int top;
};
//просваивание "0"
void Create(stack &A)
{
	A.top=0;
}
//метод "добавления"
void push(int a, stack &M)
{
	M.mass[M.top]=a;
	M.top++;
}
//метод "извлечения"
int pop(stack &M)
{
	int a=-1;
	if (M.top>0)
	{
	a=M.mass[M.top-1];
	M.top--;
	}
	return a;
}

void main()
{
	stack A; //создание стека А
	Create(A); //присваивание элементам А 0
	push(1,A); //Элемент1
	push(2,A);
	push(3,A);
	push(4,A);
	push(5,A);	//Элемент5
	cout<<pop(A)<<endl; //вывод элемента
	cout<<pop(A)<<endl;
	cout<<pop(A)<<endl;
	push(6,A);
	cout<<pop(A)<<endl;
	cout<<pop(A)<<endl;
	system ("pause");
}