Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 02.05.2017
Сообщений: 11

Создать класс реализуй стек

16.11.2017, 19:53. Показов 661. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов.
Я понял что у меня 2 входа и 0 выходов. Помогите исправить

Добавлено через 36 секунд
сам массив
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
struct data{int x,y;};//////это стек
class CMyStack
{
 private:
      
  struct Node
        {
                data dannie;
                Node *p;
        };
 
        Node *top;
public:
        CMyStack();
        ~CMyStack(){
   while (top)
   {
     Node *pv = top;
        top = top->p;
        delete pv;
    }
 
  }
 
  bool CMyStack::isEmpty()
{
        return top ? false : true;
}
       
  void Push(data d){
        Node *pv = new Node;
        pv->dannie = d;
         pv->p = top;
        top = pv;
}
    
  data Pop(){
        data temp;
  temp.x = -1;
  if (isEmpty())
  {
                return temp;
        }
        temp = top->dannie;
  Node *pv = top;
        top = top->p;
        delete pv;
        return temp;
 
        }
       
  void Print();
        
 
  };
 
CMyStack::CMyStack():top(NULL)
{
        
}
 
[size="1"][color="grey"][I]Добавлено через 32 секунды[/I][/color][/size]
[B][I][U]и программа для обхода[/U][/I][/B]
/// 0-пусто
 /// 1-стенка 2-вход 3-выход
    //       1111111 
  //         1000021
//          1111101
// //       1200001
 //       1111111
 
 
 
 
 
 int a1[35]={1,1,1,1,1,1,1,1,0,0,0,0,0,2,1,1,1,1,1,0,1,2,0,0,0,0,0,1,1,1,1,1,1,1,1};
 data put[100];
 int lab[nstr][nstb];
 int i,j,kol;
 
 kol=0;
 for (i=0;i<nstr;i++){
 for (j=0;j<nstb;j++) 
 {
  lab[i][j]=a1[kol];
  kol++;
 }}//забили наш лабиринт в двумерный массивж
  //vivod
 
cout<<"+++++"<<endl;
/* for (i=0;i<nstr;i++){
 for (j=0;j<nstb;j++) 
 {
  cout<<lab[i][j];
 }
 cout<<" "<<endl;
 }*/
 
 
int tyss; 
tyss=3;///так же как в графическом режиме x- столбцы у-строки
int txss=1;    //кординаты старта, нумерация с нуля!!!
int txxx=0;      //содержимое текущей ячейки
kol=0;
while(txxx!=3){
//движемся по стеночке
 if ((lab[txss-1][tyss])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если сверху пусто то идем наверх
    if ((lab[txss][tyss+1])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если справа пусто то идем направо
    if ((lab[txss][tyss-1])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если слева 
 if ((lab[txss+1][tyss])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если внизу пусто 
 }
 
for(i=0;i<kol;i++){cout<<put[i].x<<" "<<put[i].y<<endl;};
 
system("pause");
 
 return 0;
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.11.2017, 19:53
Ответы с готовыми решениями:

Создать класс СПИСОК целых чисел. Разработать класс СТЕК
&quot;Создать класс СПИСОК целых чисел. Разработать класс СТЕК, который вмещает объект класса СПИСОК. Определить необходимые конструкторы,...

Создать базовый класс список и реализовать на его основе стек и очередь
2. Создать базовый класс список. Реализовать на базе списка стек и очередь с виртуальными функциями вставки и вытаскивания.

Создать базовый класс список. Реализовать на базе списка стек и очередь с виртуальными функциями вставки и вытаскивания
Здравствуйте, помогите пожалуйста разобраться что как работает в программе (напишите комментарии). Задание: Создать базовый класс...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.11.2017, 19:53
Помогаю со студенческими работами здесь

Создать класс "Стек целых чисел"
c++ Создать класс Стек целых чисел, производный от класса Список целых чисел, переопределить для него операции: а) «+=» –...

Класс Стек Stack. не работает класс исключений
Здравствуйте! Решил проверить код на пригодность, но почему то класс исключений выскакивает на ошибке. Я никак не могу понять такие вещи...

Создать класс Man (человек), с полями: имя, возраст, пол и вес. Создать производный класс Student ...
Создать класс Man (человек), с полями: имя, возраст, пол и вес. Определить методы задания имени, возраста и веса. Создать производный класс...

Создать абстрактный базовый класс Тройка чисел с виртуальными методами увеличения на 1. Создать производный класс Время со своими функциями
Здравствуйте, пожалуйста помогите написать код к данной задаче, с таким условием: Создать абстрактный базовый класс Тройка чисел с...

Создать класс - данные - абстрактный базовый класс. Создать производные классы
Всем привет! У меня вот такая проблема.... Создать класс - данные - абстрактный базовый класс. Создать производные классы - данные типа...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru