Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту

@PLOHOYPAREN_ · Регистрация: 24.11.2020

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

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

@I2um1 · 01.12.2020, 19:30

Сообщение от PLOHOYPAREN_

Не понимаю принцип стека

Первый вошел, последним вышел. Классический пример: мытье стопки посуды.

Сообщение от PLOHOYPAREN_

как его реализовать

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

Сообщение от PLOHOYPAREN_

отыскания прохода

Обычно, используется какой-нибудь A*. Но так как там у кое-кого беды с головой, то подразумевается алгоритм обхода графа в ширину или в глубину. Без разницы.

@PLOHOYPAREN_ · 01.12.2020, 19:34 **[ТС]**

I2um1, увидеть бы всё то, что ты написал. Принцип понял, а как это на практике реализовать , вопрос интересный. Если есть возможность помочь с этим вопросом, то был бы благодарен )

@Enifan · 01.12.2020, 19:57

PLOHOYPAREN_, Стек плохо подходит под эту задачу. Можно, но надо реверс делать Создать программу, отыскивающую проход по лабиринту.

@I2um1 · 01.12.2020, 20:00

PLOHOYPAREN_, стек так:

C#

using System;
 
var stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
stack.Push(3);
int? value;
while ((value = stack.Pop()) != null)
{
    Console.WriteLine(value);
}
 
sealed class Stack<T>
    where T : struct
{
    private Node<T> current;
 
    public void Push(T value)
    {
        current = new Node<T>
        {
            Value = value,
            Next = current
        };
    }
 
    public T? Pop()
    {
        if (current is null)
        {
            return null;
        }
 
        T value = current.Value;
        current = current.Next;
 
        return value;
    }
}
 
sealed class Node<T>
{
    public T Value { get; set; }
 
    public Node<T> Next { get; set; }
}

@PLOHOYPAREN_ · 01.12.2020, 20:02 **[ТС]**

Enifan, просто мне в задании сказано делать через стек

@Enifan · 01.12.2020, 20:03

Сообщение от PLOHOYPAREN_

просто мне в задании сказано делать через стек

вы хоть код видели ? там как раз стек

@PLOHOYPAREN_ · 01.12.2020, 20:09 **[ТС]**

Enifan, да, я понял, что там через стек .Вы просто писали, что стек плохо подходит под эту задачу. А в задании суть в том, чтобы как раз через стек сделать . вот)

@Enifan · 01.12.2020, 20:15

Сообщение от PLOHOYPAREN_

Вы просто писали, что стек плохо подходит под эту задачу

Ну задание - есть задание, не мы его выбираем. Просто говорю, когда вы нашли "путь" , и начинаете выводить элементы из стека, у вас получается путь от выхода ко входу будет. Просто нужно делать дополнительный "переворот" элементов, а это затраты по памяти. В остальном случаи стек от очереди ничем не отличаются.

@PLOHOYPAREN_ 0 / 0 / 0 Регистрация: 24.11.2020 Сообщений: 14
		1
	Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту 01.12.2020, 19:15. Показов 2801. Ответов 8 Метки класс, стек (Все метки) Вот такое задание . Не понимаю принцип стека и как его реализовать. Хотелось бы увидеть код попроще Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов. Матрица вот такого типа { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }, { 1, 0, 0, 0, 0, 1, 1, 1, 0, 0 }, { 0, 0, 1, 1, 0, 1, 1, 1, 0, 1 }, { 1, 1, 1, 1, 0, 0, 0, 0, 0, 1 }, { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 } где нули - это проход, а единицы границы или стенки 0

@I2um1 Злой няш 2136 / 1505 / 565 Регистрация: 05.04.2010 Сообщений: 2,881
	01.12.2020, 19:30	2
	Сообщение от PLOHOYPAREN_ Не понимаю принцип стека Первый вошел, последним вышел. Классический пример: мытье стопки посуды. Сообщение от PLOHOYPAREN_ как его реализовать Надо создать два класса: сам стек и элемент стека. Элемент стека имеет два свойства: значение элемента, ссылка на следующий элемент. При добавлении элемента в стек: создаем новый элемент стека, который ссылается на существующий. Существующий заменяется новым. При удалении элемента из стека: существующий элемент стека заменяется на следующий элемент. Сообщение от PLOHOYPAREN_ отыскания прохода Обычно, используется какой-нибудь A*. Но так как там у кое-кого беды с головой, то подразумевается алгоритм обхода графа в ширину или в глубину. Без разницы. 1

@PLOHOYPAREN_ 0 / 0 / 0 Регистрация: 24.11.2020 Сообщений: 14
	01.12.2020, 19:34 [ТС]	3
	I2um1, увидеть бы всё то, что ты написал. Принцип понял, а как это на практике реализовать , вопрос интересный. Если есть возможность помочь с этим вопросом, то был бы благодарен ) 0

@Enifan 1842 / 1184 / 501 Регистрация: 14.10.2018 Сообщений: 3,180
	01.12.2020, 19:57	4
	PLOHOYPAREN_, Стек плохо подходит под эту задачу. Можно, но надо реверс делать Создать программу, отыскивающую проход по лабиринту. 1

@PLOHOYPAREN_ 0 / 0 / 0 Регистрация: 24.11.2020 Сообщений: 14
	01.12.2020, 20:02 [ТС]	6
	Enifan, просто мне в задании сказано делать через стек 0

@Enifan 1842 / 1184 / 501 Регистрация: 14.10.2018 Сообщений: 3,180
	01.12.2020, 20:03	7
	Сообщение от PLOHOYPAREN_ просто мне в задании сказано делать через стек вы хоть код видели ? там как раз стек 0

@PLOHOYPAREN_ 0 / 0 / 0 Регистрация: 24.11.2020 Сообщений: 14
	01.12.2020, 20:09 [ТС]	8
	Enifan, да, я понял, что там через стек .Вы просто писали, что стек плохо подходит под эту задачу. А в задании суть в том, чтобы как раз через стек сделать . вот) 0

@Enifan 1842 / 1184 / 501 Регистрация: 14.10.2018 Сообщений: 3,180
	01.12.2020, 20:15	9
	Сообщение от PLOHOYPAREN_ Вы просто писали, что стек плохо подходит под эту задачу Ну задание - есть задание, не мы его выбираем. Просто говорю, когда вы нашли "путь" , и начинаете выводить элементы из стека, у вас получается путь от выхода ко входу будет. Просто нужно делать дополнительный "переворот" элементов, а это затраты по памяти. В остальном случаи стек от очереди ничем не отличаются. 1

Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту

Решение