Код: Выделить всё
#include <stdio.h>
#include <conio.h>
#include <process.h>//для очистки экрана
#include <iostream.h>
#include <windows.h>// для поддержки русского
char* Rus(const char* text);
char bufRus[255];
struct STACK //описание структуры переменной содержащей информационное и адресное пространство
{int info;
STACK *Next;};
STACK *head=NULL;
//Формирование стека
void func1(STACK **);
//Вывод содержимого стека
void func2(STACK *);
//Добавление элемента в конец стека
void func3(STACK **);
//Удаление элемента из начала стека
void func4(STACK **);
void func5(STACK **); // выполнение задания
void main (void)
{
int n, i;
while (1)
{
printf(Rus("\nФормирование стека - 1\n"));
printf(Rus("\nПросмотр - 2\n"));
printf(Rus("\nДобавление элемента в конец стека - 3\n"));
printf(Rus("\nУдаление элемента из начала стека - 4\n"));
printf(Rus("\nВыполнение задания - 5\n"));
printf(Rus("\nВыход - 0\n"));
//*******************************************************
fflush(stdin);
switch(n=getchar())
{
case '1':
system("cls");
printf(Rus("\n Введи количество элементов в стеке\n"));
scanf("%d", &n);
srand(0);
for(i=1; i<=n; i++)
func1(&head);
system("pause");
system("cls");
break;
case '2':
system("cls");
//Просмотр непустого стека
func2(head);
system("pause");
system("cls");
break;
case '3':
func3(&head);
system("pause");
system("cls");
break;
case '4':
//Удаление элемента из начала стека
func4(&head);
system("pause");
system("cls");
break;
case '5':
func5(&head);
system("pause");
system("cls");
break;
case '0': exit(0);
default: printf(Rus("\nНет вида работы %c\n"),n); break;
}
}
}
char* Rus(const char* text)
{
CharToOem(text,bufRus);
return bufRus;
}
//Формирование стека
void func1(STACK **head){
//head - вершина стека
//t - текущий элемент
//Захват памяти под первый элемент
STACK* t=new STACK;
//t->info=rand()%100;
printf(Rus("\nВводи элемент стека\n\n"));
scanf("%d", &t->info);
t->Next=(*head); //Новый элемент указывает на головной
(*head)=t;
//Новый элемент становится гооловным
}
void func2(STACK *h){
system("cls");
printf("\n\n");
puts(Rus("\n***Содержимая информация***\n"));
if(!h){
printf(Rus("\nСписок пуст\n\n"));
exit(0);}
do{
printf("%p\n",h);
printf("%d\n\n",h->info);
h=h->Next; //вывод элемента и смещение по стеку
}while(h); //пока не достигнут конец стека
}
//Добавление элемента в конец стека
void func3(STACK **h){
system("cls");
if(!(*h)){
printf(Rus("\nСписок был пуст\n\n"));
func1(h);
return;}
STACK * current, *head;
STACK* t=new STACK;
t->Next=*h;
t->info=(*h)->info ;
head=*h;
*h=t;
do{
current=head->Next;
if(current){
head->info=current->info;
head=head->Next;}
else {
printf(Rus("\nВводи новый элемент стека\n\n"));
scanf("%d", &head->info);
head=head->Next;}
}while(head);
}
//Удаление элемента из начала стека
void func4(STACK **head){
STACK *current;
if(!*head) exit(0); //если стека нет
current=*head; //копия указателя на начало стека
*head=current->Next; //указатель на голову указывает на второй элемент
delete current; //удаляем головной элемент
printf(Rus("\nЭлемент удален\n\n"));
}
/* выполнение задания
Написать программу с функцией, которая вставляет в непустой целочисленный
стек новый такой же элемент перед каждым его вхождением в стек
*/
