Добавил:
AiSora
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабораторные / Стек
.cpp#include <iostream>
using namespace std;
Node* top = NULL;
struct Node
{
Node(int n)
{
count = n;
next = 0;
}
Node(int n, Node* p){
count = n;
next = p;
}
int count;
Node* next;
};
void push(int N)
{
Node* p;
if (top){
p = new Node(N, top);
top = p;
}
else{
top = new Node(N);
}
};
int pop()
{
int c;
c = top->count;
Node* p = top;
top = top->next;
delete p;
return c;
};
void print()
{
Node* p = top;
while (p != 0){
cout << p->count << " ";
p = p->next;
}
cout << ".\n";
};
int main()
{
int menu;
while (1)
{
cout << "Menu:\n1.Push element; \n2.Pop element; \n3.Vivesti ves' stack; \n.0.Exit.";
cin >> menu;
switch (menu)
{
case 1:
{
cout << "Vvedite znachenie";
cin >> n;
push(n);
system("cls");
break;
}
case 2:
{
push();
system("pause");
system("cls");
break;
}
case 3:
{
print();
system("pause");
system("cls");
break;
}
case 0:
{
exit();
}
default:
{
cout << "Vvedite zanovo";
system("cls");
break;
}
}
}
return 0;
}