1 / 1 / 2
Регистрация: 23.05.2011
Сообщений: 91

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами

09.12.2011, 07:32. Показов 1585. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами
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
#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <windows.h>
#define sz 5
 
using namespace std;
 
struct CH
{
  int k;
  CH *ptr;
};
 
CH * aadd_stek( CH *,int);
CH * del_stek ( CH *);
 
void main()
{
  CH *beg=NULL;
  int a[sz][sz], i,j;
  char c;
  while(1)
  {
    setlocale(LC_ALL, "");
    cout << "\n\n1. Введите элементы массива в cтек\n";
    cout << "2. Выборка элементов из стека\n";
    cout << "3. Выход из программы\n";
    cout << "Ваш выбор:";
    cin >> c;
    switch(c)
    {
      case '1':
          cout << "Введите элементы массива: \n"; 
          for(i=0;i<sz;i++)
              for(j=0;j<sz;j++)
              {
                  cout << "a[" << i << "][" << j << "] = ";
                  cin >> a[i][j];
                  beg=aadd_stek(beg, a[i][j]);
              }
    break;
      case '2':
         for(int i = 0; i < sz*sz/2; ++i)
         {
            cout << "\n";
            beg=del_stek(beg);
            cout << "\t";
            beg=del_stek(beg);
         }
         cout << "\n";
         beg=del_stek(beg); 
    break;
      case '3':
    return;
     }
   }
}
 
CH * aadd_stek( CH *first, int b)
{
  CH *r;
  r = new (CH);
  if ( r == NULL)
  {
    cerr << "Ошибка выделения динамической памяти\n";
    exit(1);
  }
  r->k = b;
  r->ptr = first;
  return r;
}
 
CH * del_stek ( CH *first)
{
  CH *r;
  if (first == NULL)
    cout << "Стек пуст. Выбирать нечего.\n";
  else
  {
    r=first;
    first = first->ptr;  
    cout << r->k;
    delete r;
  }
  return first;
}

Дело в том, что препод говорит такой вывод стека не годится, т.к. массив может быть и 6*6, а может потребоваться и вывести только часть, массива. Короче, надо избавиться от цикла for в 45-ой строке. Но как тогда вывести полученный стек?

Добавлено через 11 часов 15 минут
Как сделать то??
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.12.2011, 07:32
Ответы с готовыми решениями:

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"?
Сабж g++ 4.5.0

Поменять местами первый и последний элементы стека. Полученный стек вывести на экран
Помогите пожалуйста написать программу используя динамическую реализацию стека, с помощью процедур: Дан указатель P1 на вершину...

Создать процедуру, которая добавляет элемент в стек или вычитает его из стека
Подскажите пожалуйста, как написать вот такую программу: На базе односвязного списка создать стек. Создать процедуру , которая добавляет...

3
278 / 174 / 21
Регистрация: 10.07.2011
Сообщений: 441
09.12.2011, 08:08
преподаватель по всей видимости хочет чтобы у вас матрица была динамическая, а у вас она статическая. строка 6 вашего кода.
Цитата Сообщение от irina3456 Посмотреть сообщение
#define sz 5
и потом далее по коду вы используете данную константу в циклах.
посему думаю не от цикла надо избавлстья а от использования статической матрицы.
0
 Аватар для BRcr
4043 / 2333 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
09.12.2011, 08:18
Цитата Сообщение от greeezz Посмотреть сообщение
думаю не от цикла надо избавлстья а от использования статической матрицы.
Совершенно верно.

irina3456, сперва задайте или попросите пользователя задать переменные:
C++
1
int n, m;
Затем массив объявляете так и выводите стек, как и задумывалось:
C++
1
2
int *a = new int[n][m];
for(int i = 0; i < n*m/2; ++i)
Либо просите пользователя определиться с количеством выводимых элементов и выводите только их:
C++
1
2
3
int count;
cin >> count;
for(int i = 0; i < count; ++i)
0
1 / 1 / 2
Регистрация: 23.05.2011
Сообщений: 91
09.12.2011, 20:15  [ТС]
сейчас попробую
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.12.2011, 20:15
Помогаю со студенческими работами здесь

Стек. Создать случайно генерированный стек и поменять местами первый элемент с i
Как создать случайно генерированный стек (тип элементов CHAR) и поменять местами первый элемент с i (i - вводит пользователь)?

Заполнить очередь и стек и поменять их содержимое местами через дополнительный стек.
Необходимо разработать программу, которая должна : Заполнить очередь и стек и поменять их содержимое местами через дополнительный стек....

создать стек,заполнив числами 1,2,3...n.Посмотреть его содержимое,удалить стек
Всем привет!помогите,пожалуйста!!! создать стек,заполнив числами 1,2,3...n.Посмотреть его содержимое,удалить стек

Используя стек, описать функцию проверяющую, является ли стек пустым
Используя стек, описать функцию проверяющую, является ли стек пустым

Описать и реализовать класс Стек, моделирующий массивом стек, для хранения любых объектов
ПОЖАЛУЙСТА ПОМОГИТЕ РАЗОБРАТЬСЯ С ЗАДАЧЕЙ НА JAVA!!! только начинаю изучать этот язык. буду очень признательна за пояснение каждой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Вопросы на собеседованиях по микросервисам
ArchitectMsa 27.03.2025
Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .
Взаимодействие Python с REST API
py-thonny 27.03.2025
REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .
sshd restrictions, ssh access limitations
jigi33 26.03.2025
sshd restrictions | ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel
Компиляция C++ с Clang API
NullReferenced 24.03.2025
Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .
Многопоточное программировани­е в C#: Класс Thread
UnmanagedCoder 24.03.2025
Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями
mobDevWorks 23.03.2025
При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .
Моки в Java: Сравниваем Mockito, EasyMock, JMockit
Javaican 23.03.2025
Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов
ArchitectMsa 22.03.2025
Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .
Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов
GameUnited 22.03.2025
Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .
Образование и практика
Igor3D 21.03.2025
Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru