Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
1 / 1 / 2
Регистрация: 23.05.2011
Сообщений: 91
1

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

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

Программа добавляет введенный массив 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2011, 07:32
Ответы с готовыми решениями:

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

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

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

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

__________________

Записывайтесь на профессиональные курсы C++ разработчиков
3
276 / 171 / 21
Регистрация: 10.07.2011
Сообщений: 441
09.12.2011, 08:08 2
преподаватель по всей видимости хочет чтобы у вас матрица была динамическая, а у вас она статическая. строка 6 вашего кода.
Цитата Сообщение от irina3456 Посмотреть сообщение
#define sz 5
и потом далее по коду вы используете данную константу в циклах.
посему думаю не от цикла надо избавлстья а от использования статической матрицы.
0
4030 / 2320 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
09.12.2011, 08:18 3
Цитата Сообщение от 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  [ТС] 4
сейчас попробую
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2011, 20:15

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.