Как из списка в виде очереди сделать стек?

#include <fstream>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#include <iostream>
#include <iomanip>
 
using namespace std;
/* константы */
const int len_n=20; //длина Ф.И.О.
/* структура элемента списка */
struct list_t {
char name[len_n]; //Ф.И.О.
char math; //Математика
char phiz; //Физика
char inf; //Информатика
list_t *next; //указатель на следующий элемент списка
};
/* прототипы функций */
//добавление элемента в очередь
list_t* add(list_t* beg, const list_t& z);
//добавление первого элемента
list_t* init(const list_t& z);
//удаление элемента из очереди
list_t* util(list_t* beg);
//ввод значений элемента списка
list_t in_list();
//отображение меню и ввод его пункта
int menu();
//вывод значений элемента
void print(const list_t& z);
//просмотр списка
void listing (list_t *beg);
//чтени файла
int read_file(const char* filename, list_t** beg, list_t** end);
//запись в файл
int write_file(const char* filename, list_t* temp);
/* основная функция */
 
int main()
{
setlocale (0, "");
 
list_t *beg=0, //указатель начала списка
*end=0; //указатель конца списка
 
const char *filename="C:\\Users\\Селим\\Desktop\\Институт\\ИТ и П\\Лаба 5 Программирование\\text.txt";//имя файла
 
//чтение данных из файла в очередь
 
read_file(filename,&beg, &end);
 
while (1)
 
{
 
//Отобразить меню и сделать выбор:
 
switch (menu())
 
{
 
case 1:{ //Пункт меню 1: добавление элемента.
 
if (beg) //Если список не пустой, то добавляем
 
end=add(end,in_list());//элемент в конец,
 
else { //иначе создаем первый
 
beg=init(in_list()); //элемент списка.
 
end=beg; //указатели начала и конца равны
 
}
 
break;}
 
case 2:{ //Пункт меню 2: печать
 
beg=util(beg);//и удаление элемента.
 
cout<<"Нажмите любую клавишу"<<endl;
 
cin.get();
 
break;}
 
case 3:{ //Пункт меню 3: просмотр очереди.
 
listing (beg);
 
break;}
 
case 4:{ //Пункт меню 4: запись в файл.
 
write_file(filename,beg);
 
break;}
 
case 5:{ //Пункт 5: выход из программы.
 
return 0;
 
default: //Если неверно введен номер пункта.
 
cout<<"Неизвестный пункт меню.\n"
 
<<"Введите номер от 1 до 5."<<endl;
 
cin.get();
 
break;
 
}
 
}
 
}
 
}
 
/* добавление элемента */
 
list_t* add(list_t *end, const list_t& z)
 
{
 
list_t *new_elem=new list_t; //выделение памяти под элемент
 
*new_elem=z; //присвоить значения элементу
 
new_elem->next=0; //ссылка на следующий элемент нулевая
 
end->next=new_elem; //добавить элемент в очередь
 
end=new_elem; //установить указатель 'еnd' на 'new_elem'
 
return end; //вернуть измененное значение 'end'
 
}
 
/* создание первого элемента */
 
list_t* init(const list_t& z)
 
{
 
list_t *beg=new list_t; //выделение памяти под элемент
 
*beg=z; //присвоить значения элементу
 
beg->next=0; //ссылка на следующий элемент нулевая
 
return beg; //вернуть указатель на элемент
 
}
 
/* печать и удаление элемента */
 
list_t* util(list_t *beg)
 
{
 
list_t *temp;
 
if (!beg) { cout<<"Список пустой."<<endl; return 0; }
 
cout<<"================================================"<<endl;
 
print(*beg); //печать значений головного элемента
 
cout<<"================================================"<<endl;
 
temp=beg; //запомнить указатель на головной элемент
 
beg=beg->next; //перевод 'beg' на следующий элемент
 
delete temp; //удаление элемента
 
return beg; //вернуть измененное значение 'beg'
 
}
 
/* ввод значений элемента */
 
list_t in_list()
 
{
 
char buf[10];
 
list_t z;
 
cout<<"Введите Ф.И.О.: ";
 
cin.getline(z.name,len_n);
 
cout<<"Введите оценку по математике: ";
 
cin>>z.math;
 
cout<<"Введите оценку по физике: ";
 
cin>>z.phiz;
 
cout<<"Введите оценку по информатике: ";
 
cin>>z.inf;
 
return z;
 
}
 
/* отображение меню и выбор пункта меню */
 
int menu()
 
{
 
char buf[10];
 
int item;
 
do {
 
cout<<endl;
 
cout<<"==================== МЕНЮ ====================="
 
<<endl<<endl;
 
cout<<"1 -> Добавление элемента в список"<<endl;
 
cout<<"2 -> Удаление элемента"<<endl;
 
cout<<"3 -> Просмотр списка"<<endl;
 
cout<<"4 -> Запись данных в файл"<<endl;
 
cout<<"5 -> Выход"<<endl;
 
cout<<"================================================"
 
<<endl;
 
cout<<"Введите номер пункта меню"<<endl;
 
cin>>buf; cin.get(); //прочитать введенное значение
 
item=atoi(buf); //преобразовать его в целое
 
if (!item)
 
{ //анализ ошибки ввода
 
cout<<"Введите число от 1 до 5"<<endl; cin.get();
 
}
 
} while (!item); //повторять пока не введено число
 
return item; //вернуть номер введенного пункта меню
 
}
 
/* печать ведомости */
 
void print(const list_t& z)
 
{
 
cout<<"|"<<setw(1)<<z.name<<setw(13)<<"|"<<setw(3)<<z.math<<setw(3)<<"|"<<setw(3)<<z.phiz<<setw(3)<<"|"<<setw(3)<<z.inf<<setw(4)<<"|\n";
 
}
 
/* просмотр списка */
 
void listing (list_t *beg)
 
{
 
list_t z;
 
if (!beg) { cout<<"Список пустой."<<endl; return; }
 
list_t *temp=beg; //указатель 'tеmр' устанавливаем в начало
 
cout<<"================================================"<<endl;
 
//просматриваем пока temp!=0
 
cout.setf(ios::fixed);
 
cout << setprecision(20);
 
cout<<"================ Ведомость ====================="<< endl
 
<<"|----------------------|-----------------|"<<endl
 
<<"| | Оценки |"<<endl
 
<<"| ФИО |-----------------|"<<endl
 
<<"| | М | Ф | И |"<<endl;
 
while (temp)
 
{
 
cout<<"|----------------------|-----------------|\n";
 
print (*temp);
 
temp=temp->next;
 
}
 
cout<<"|______________________|_________________|\n"<<endl;
 
cout<<"================================================"<<endl;
 
cout<<"Нажмите любую клавишу."<<endl;
 
cin.get();
 
//перемещаем 'tеmр' на следующий элемент
 
}
 
/* чтение из файла */
 
int read_file( const char* filename, list_t** beg, list_t** end)
 
{
 
//открытие файла
 
ifstream fin(filename);
 
if (!fin)
 
{ //выход, если файл не открыт
 
cout<<"Файл '"<<filename<<"' для чтения не открыт."<<endl;
 
cout<<"Нажмите любую клавишу"<<endl; cin.get();
 
return 1;
 
}
 
list_t z;
 
*beg = 0;
 
//выполняем чтение пока не достигнут конец файла
 
while(fin.getline(z.name,len_n))//чтение ФИО
 
{
 
fin.get(z.math); //чтение оценки по математике
 
fin.get(z.phiz); //чтение оценки по физике
 
if (*beg) //Если очередь не пустая,
 
*end=add(*end,z); //то добавляем элемент в конец,
 
else
 
{ //иначе
 
*end=init(z); *end=*beg;//создаем первый элемент
 
}
 
}
 
return 0;
 
}
 
/* запись в файл */
 
int write_file(const char* filename, list_t* temp)
 
{
 
//открытие файла
 
ofstream fout(filename);
 
if (!fout)
{
cout<<"Файл '"<<filename<<"' для записи не открыт."<<endl;
cout<<"Нажмите любую клавишу"<<endl; cin.get();
return 1;
}
 
while (temp)
{ //пока temp!=0 выводим элементы списка в файл
fout<<temp->name<<endl; //вывод фио
fout<<temp->math<<endl;//вывод математики
fout<<temp->phiz<<endl; //вывод физики
fout<<temp->inf<<endl;//вывод информатики
temp=temp->next; //переместить указатель на след. элелемент
}
cout<<"Данные сохранены в файле: '"<<filename<<"'"<<endl;
cout<<"================================================"<<endl;
cout<<"Нажмите любую клавишу"<<endl; cin.get();
return 0;
}