МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«Тульский государственный университет»
Институт прикладной математики и компьютерных наук
Отчет
по лабораторным работам
по дисциплине «Программирование»
Выполнил:
Проверил:
Тула 2026 г.
ЛАБОРАТОРНАЯ РАБОТА №1
Алгоритмические основы программирования на языке С++
ДИНАМИЧЕСКИЕ СПИСКИ, СТЕКИ И ОЧЕРЕДИ
Цель лабораторной работы: Получить практические навыки разработки
программ на языке С++ с использованием динамических структур данных:
односвязные и двухсвязные динамические списки, стеки и очереди.
Задание: разработать программу, решив задачу в виде стека и очереди, убрав
действия, которые невозможно выполнить над данной структурой.
Вариант 2
Составить программу, которая содержит текущую информацию о книгах в
библиотеке.
Сведения о книгах включают:
номер УДК;
фамилию и инициалы автора;
название;
год издания;
количество экземпляров данной книги в библиотеке.
Программа должна обеспечивать:
начальное формирование данных обо всех книгах в библиотеке в виде
стека или очереди;
добавление данных о книгах, вновь поступающих в библиотеку;
удаление данных о списываемых книгах;
добавление книги в начало списка;
добавление книги в конец списка;
добавление книги в позицию, отсортированную по имени в алфавитном
порядке;
по запросу выдаются сведения о наличии книг в библиотеке,
упорядоченные по годам издания.
Что возможно реализовать с данными структурами:
Операция
Stack
Queue
Начальное
формирование
да
Да
Добавление новых книг В начало
В конец
Удаление книг
Из начала
Из начала
Добавление с
сортировкой
нет
Нет
Вывод книг по годам
Да (сортировка копии)
Да (сортировка копии)
ЛИСТИНГ ПРОГРАММЫ
#include <iostream>
#include <ios>
#include <clocale>
#include <string>
#include <stdexcept>
#include <vector>
#include <algorithm>
#include <cctype>
#include <limits>
#define NOMINMAX
#include <windows.h>
using namespace std;
// ---------------// БЕЗОПАСНЫЙ ВВОД
// ---------------// Очистка потока после ошибки ввода
void clearInput() {
cin.clear(); // сбрасываем флаги ошибок
cin.ignore(numeric_limits<streamsize>::max(), '\n'); // удаляем
всё до конца строки
}
// Безопасное чтение целого числа
int readInt(const string& prompt) {
int value;
while (true) {
cout << prompt;
if (cin >> value) {
clearInput(); // убираем '\n' из буфера
return value;
}
cout << "Ошибка: введите целое число!\n";
clearInput();
}
}
// Безопасное чтение положительного целого (для года, количества и
т.д.)
int readPositiveInt(const string& prompt) {
while (true) {
int value = readInt(prompt);
if (value > 0) {
return value;
}
cout << "Ошибка: число должно быть больше нуля!\n";
}
}
// Безопасное чтение непустой строки
string readNonEmptyLine(const string& prompt) {
string value;
while (true) {
cout << prompt;
if (getline(cin, value) && !value.empty()) {
return value;
}
cout << "Ошибка: строка не может быть пустой!\n";
// На случай, если поток в состоянии ошибки
if (cin.fail()) clearInput();
}
}
// Безопасное чтение целого числа в диапазоне [min, max]
int readIntInRange(const string& prompt, int min, int max) {
while (true) {
int value = readInt(prompt);
if (value >= min && value <= max) {
return value;
}
cout << "Ошибка: число должно быть в диапазоне от " << min
<< " до " << max << "!\n";
}
}
// ---------------// СТРУКТУРА КНИГИ
// ---------------// структура Книга для хранения сведений
struct Book {
int udk;
string author;
string title;
int year;
int copies;
};
// ввод одной книги
Book inputBook() {
Book b;
b.udk = readPositiveInt("Номер УДК: ");
b.author = readNonEmptyLine("Автор (Фамилия И.О.): ");
b.title = readNonEmptyLine("Название: ");
b.year = readPositiveInt("Год издания: ");
b.copies = readPositiveInt("Количество экземпляров: ");
return b;
}
// вывод одной книги
void printBook(const Book& b) {
cout << "УДК: " << b.udk
<< " | Автор: " << b.author
<< " | Название: " << b.title
<< " | Год: " << b.year
<< " | Экз.: " << b.copies << '\n';
}
// ----------------------------------------// КЛАСС: СТЕК КНИГ (на односвязном списке)
// ----------------------------------------class BookStack {
private:
struct Node { // узел односвязного списка
Book data; // данные узла - книга
Node* next; // указатель на след.элемент
Node(const Book& b) : data(b), next(nullptr) {} // конструктор
(указатель на след. - пустой)
};
Node* top; // указатель на вершину стека
public:
// конструктор (ничего нет -> вершина пустая)
BookStack() : top(nullptr) {}
// деструктор (очистка памяти - функция clear() ниже)
~BookStack() { clear(); }
// проверка на пустоту
bool isEmpty() const {
return top == nullptr;
}
// добавление в начало
void push(const Book& b) {
Node* newBook = new Node(b);
newBook->next = top;
top = newBook;
}
// удаление из начала
Book pop() {
if (!top) throw runtime_error("Стек пуст");
Book b = top->data;
Node* delBook = top;
top = top->next;
delete delBook;
return b;
}
// просмотр верхнего элемента без удаления
const Book& peek() const {
if (!top) throw runtime_error("Стек пуст");
return top->data;
}
// вывод сведения о книгах, упорядоченных по году издания
void print() const {
if (isEmpty()) {
cout << "Нет сведений о книгах в данной библиотеке.\n";
return;
}
vector<Book> books;
Node* cur = top;
while (cur) {
books.push_back(cur->data);
cur = cur->next;
}
sort(books.begin(), books.end(), [](const Book& a, const Book&
b) {return a.year < b.year; });
for (const Book& b : books) {
printBook(b);
}
}
// функция очистки (освобождает память)
void clear() {
while (top) {
Node* temp = top;
top = top->next;
delete temp;
}
}
};
// ------------------------------------------// КЛАСС: ОЧЕРЕДЬ КНИГ (на двусвязном списке)
// ------------------------------------------class BookQueue {
private:
struct Node {
Book data; // данные узла - книга
Node* next; // указатель на след.элемент
Node* prev; // указатель на пред.элемент
Node(const Book& b) : data(b), next(nullptr), prev(nullptr) {}
// конструктор (указатель на след. и пред. - пустой)
};
Node* head; // начало очереди (первый элемент)
Node* tail; // конец очереди (последний элемент)
public:
// конструктор (ничего нет -> начало и конец пустые)
BookQueue() : head(nullptr), tail(nullptr) {}
// деструктор (очистка памяти - функция clear() ниже)
~BookQueue() { clear(); }
// проверка на пустоту
bool isEmpty() const {
return head == nullptr;
}
// добавление в конец
void pushBack(const Book& b) {
Node* newNode = new Node(b);
if (tail) { // если очередь НЕ пуста
tail->next = newNode;
newNode->prev = tail;
tail = newNode;
}
else {
head = tail = newNode;
}
}
// удаление из начала
Book popFront() {
if (isEmpty()) throw std::runtime_error("Очередь пуста! Нечего
удалять");
Book b = head->data;
Node* delBook = head;
head = head->next;
if (head) head->prev = nullptr;
else tail = nullptr;
delete delBook;
return b;
}
// просмотр первого элемента без удаления
const Book& front() const {
if (isEmpty()) throw runtime_error("Очередь пуста!");
return head->data;
}
void print() const {
vector<Book> books;
Node* cur = head;
while (cur) {
books.push_back(cur->data);
cur = cur->next;
}
sort(books.begin(), books.end(), [](const Book& a, const Book&
b) {return a.year < b.year; });
for (const Book& b : books) {
printBook(b);
}
}
// функция очистки (освобождает память)
void clear() {
while (head) {
Node* temp = head;
head = head->next;
delete temp;
}
tail = nullptr;
}
};
// -------------// РЕЖИМ "СТЕК"
// -------------void runStackMode() {
BookStack stack;
int choice;
do {
cout << "\n========= МЕНЮ (СТЕК, LIFO) =========\n";
cout << "1. Начальное формирование данных\n";
cout << "2. Добавить книгу (в начало)\n";
cout << "3. Удалить книгу (из начала)\n";
cout << "4. Вывести книги (упорядочены по году издания)\n";
cout << "5. Очистить стек\n";
cout << "0. Выход\n";
choice = readIntInRange("Ваш выбор: ", 0, 5);
switch (choice) {
case 1: { // Начальное формирование
int n = readPositiveInt("Сколько книг добавить? ");
for (int i = 0; i < n; ++i) {
cout << "\n--- Книга №" << (i + 1) << " ---\n";
Book b = inputBook();
stack.push(b);
}
cout << "Стек сформирован.\n";
break;
}
case 2: { // добавить книгу
Book b = inputBook();
stack.push(b);
cout << "Книга добавлена на вершину стека.\n";
break;
}
case 3: { // удалить книгу
try {
Book b = stack.pop();
cout << "Удалена книга: " << b.title << endl;
}
catch (const exception& e) {
cout << "Ошибка: " << e.what() << endl;
}
break;
}
case 4: // вывести все книги
stack.print();
break;
case 5: // очистить стек
stack.clear();
cout << "Стек очищен.\n";
break;
case 0:
cout << "Выход из режима стека.\n";
break;
default:
cout << "Неверный ввод.\n";
}
} while (choice != 0);
}
// ---------------// РЕЖИМ "ОЧЕРЕДЬ"
// ---------------void runQueueMode() {
BookQueue queue;
int choice;
do {
cout << "\n========= МЕНЮ (ОЧЕРЕДЬ, FIFO) =========\n";
cout << "1. Начальное формирование данных\n";
cout << "2. Добавить книгу (в конец)\n";
cout << "3. Удалить книгу (из начала)\n";
cout << "4. Вывести книги (упорядочены по году издания)\n";
cout << "5. Очистить очередь\n";
cout << "0. Выход\n";
choice = readIntInRange("Ваш выбор: ", 0, 5);
switch (choice) {
case 1: {
int n = readPositiveInt("Сколько книг добавить? ");
for (int i = 0; i < n; ++i) {
cout << "\n--- Книга №" << (i + 1) << " ---\n";
Book b = inputBook();
queue.pushBack(b);
}
cout << "Очередь сформирована.\n";
break;
}
case 2: {
Book b = inputBook();
queue.pushBack(b);
cout << "Книга добавлена в конец очереди.\n";
break;
}
case 3: {
try {
Book b = queue.popFront();
cout << "Удалена книга: " << b.title << endl;
}
catch (const exception& e) {
cout << "Ошибка: " << e.what() << endl;
}
break;
}
case 4:
queue.print();
break;
case 5:
queue.clear();
cout << "Очередь очищена.\n";
break;
case 0:
cout << "Выход из режима очереди.\n";
break;
default:
cout << "Неверный ввод.\n";
}
} while (choice != 0);
}
int main() {
// подключение русской раскладки
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
setlocale(LC_ALL, "Russian");
cout << "==================================================\n";
cout << "
БИБЛИОТЕКА\n";
cout << "==================================================\n";
while (true) {
cout << "Выберите структуру данных:\n";
cout << " 1 - Стек (LIFO: добавление/удаление с вершины)\n";
cout << " 2 - Очередь (FIFO: добавление в конец, удаление из
начала)\n";
cout << " 0 - завершение работы\n";
int mode = readIntInRange("Ваш выбор: ", 0, 2);
if (mode == 0) {
cout << "Завершение работы программы.\n";
break;
}
else if (mode == 1) {
cout << "\n>>> Выбран режим СТЕК.\n";
cout << "Доступные операции: Push (в начало), Pop (из
начала).\n";
cout << "Операции <добавить в конец> и <добавить с
сортировкой> недоступны.\n";
runStackMode();
}
else if (mode == 2) {
cout << "\n>>> Выбран режим ОЧЕРЕДЬ.\n";
cout << "Доступные операции: Enqueue (в конец), Dequeue
(из начала).\n";
cout << "Операции <добавить в начало> и <добавить с
сортировкой> недоступны.\n";
runQueueMode();
}
}
return 0;
}
БЛОК-СХЕМА
КОНТРОЛЬНЫЕ ВЫВОДЫ