Стек/Разработать программу, реализующую алгоритм стека

23.05.2013, 05:16. **Показов** 3809. **Ответов** 0

Студворк — интернет-сервис помощи студентам

Добрый.
Помогите пжл написать программу по заданию:

Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента стека выбрать структуру, соответствующую индивидуальному варианту.
Предусмотреть заполнение стека из файла (подготовить файл на 20 элементов).
Предусмотреть многоуровневое меню:
1) Заполнение стека
a) с консоли (циклически)
b) из файла (выбор файла, тек. папка, любая папка)
2) Удаление элемента из стека (циклически)
a) безвозвратно
b) с сохранением в файл
3) Очистка стека (с выводом удаляемых элементов)
a) безвозвратно
b) с сохранением в файл
4) Вывод элементов, содержащихся в стеке
a) на экран
b) в файл
5) Вывод количества элементов в стеке
6) Выход

Реализовать алгоритм обработки исключений.
Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение стека, пустой стек). Графический интерфейс и использование классов необязательны, но приветствуются.

Вот набросики
файл .cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <stdio.h>
#include <stdlib.h>
 
#include "header.h"
 
 
int main(){
 
    FACULTY mas[100];
 
    int size = 0;
 
 
 
    char c;
    do {
        system("cls");
        
        printf("\n1  - Create from Console ");
        printf("\n2  - REad from file ");
        printf("\n3  - Write to file ");
        printf("\n4  - Delete ");
        printf("\nq  - Exit ");
        
        scanf("%c",&c);
        
        getchar();
        
        switch(c){
        case '1' : break;
        case '2' : break;
        case '3' : break;
        case '4' : break;
        }
 
    } while(c != 'q');
 
    MyCharStack *stack1 = NULL;
    MyCharStack *stack2 = NULL;
    MyCharStack *stack3 = NULL;
 
    FACULTY faculty;
    char c = 'N';
    
    size
    do{
        printf("\nCode of Faculty: ");
        scanf("%s",faculty.code);               // <-- Console
        printf("\n Name of Faculty: ");
        scanf("%s",faculty.name);               // <-- Console
        printf("Faculty: ");
        scanf("%s",faculty.nameD);              // <-- Console
        printf("Faculty: ");
        scanf("%d",&faculty.countDepartment);   // <-- Console
        printf("Faculty: ");
        scanf("%d",&faculty.countTeacher);
        printf("continue??? (Y/N)");
        addElementInStack(&stack,faculty);
 
        getchar();
        scanf("%c",&c);
        
        
    } while(c == 'Y');
 
    try {
        printf("\n");
        showAllStackElements(stack);
    }
    catch(int e){
        if (e == -1) {
            printf("Stack is empty...");
        }
    }
    printf("\nSize: %d",getStackSize(stack));
    
 
    deleteElementFromStack(&stack);
 
    clearStack(&stack);
 
    printf("\n");
    showAllStackElements(stack);
 
    return 0;
}

header.h

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
struct  FACULTY {
    char code[10];
    char name[50];
    char nameD[150];
    int countDepartment;
    int countTeacher;
};
 
 
 
struct MyCharStack {
    FACULTY data;
 
    MyCharStack *prev;
};
 
 
void addElementInStack(MyCharStack **stack,FACULTY data){
    MyCharStack *newElement = new MyCharStack;
    newElement->data = data;
    newElement->prev = NULL;
 
    if (*stack == NULL){
        *stack = newElement;
    }else {
        newElement->prev = *stack;
        *stack = newElement;
    }
}
 
void showAllStackElements(MyCharStack *stack){
    if (stack == NULL){
        printf("Stack is empty...");
    }
 
    MyCharStack *newElement = stack;
 
    do {    
        printf("%s ",newElement ->data.code);               // <-- Console
        printf("%s ",newElement ->data.name);               // <-- Console
        printf("%s ",newElement ->data.nameD);              // <-- Console
        printf("%d ",newElement ->data.countDepartment);    // <-- Console
        printf("%d ",newElement ->data.countTeacher);       // <-- Console
        
        newElement = newElement->prev; 
    } while(newElement);
}
 
void clearStack(MyCharStack **stack){
    if (stack == NULL){
        printf("Stack is empty...");
    }
        
    do {    
        MyCharStack *newElement = *stack;
        *stack = (*stack)->prev;
        
        delete newElement;
 
    } while(*stack);
 
    *stack = NULL;
}
 
 
int getStackSize(MyCharStack *stack){
    if (stack == NULL){
        
        throw -1;
    }
 
    int count = 0;
 
    MyCharStack *newElement = stack;
 
    do {    
        count++;
        newElement = newElement->prev; 
    } while(newElement);
 
    return count;
}
 
void writeToFileAllStackElements(MyCharStack *stack,char* name){
    if (stack == NULL){
        printf("Stack is empty...");
    }
 
    MyCharStack *newElement = stack;
 
    do {    
        // <-- in file
        newElement = newElement->prev; 
    } while(newElement);
}
 
void deleteElementFromStack(MyCharStack **stack){
    if (*stack == NULL){
        return;
    }
 
    MyCharStack *element = *stack;
    
    *stack = (*stack)->prev;
 
    delete element;
}
 
void deleteInFileElementFromStack(MyCharStack **stack, char *fileName){
    if (*stack == NULL){
        return;
    }
 
    MyCharStack *element = *stack;
    
    *stack = (*stack)->prev;
 
    FILE *file = fopen(fileName,"a+"); ///
    
    fwrite(&element->data,sizeof(FACULTY),1,file);
 
    fclose(file);
 
 
    delete element;
}

Новые блоги и статьи Все статьи Все блоги /
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .