| Автор | Реализовать очередь с помощью односвязного списка в c# |
|---|
Ку, возникла проблема, в лабе задание: реализацию очереди. Сделал с помощью массива. Но препод говорит, нужно сделать односвязным списком... Но что-то въехать не могу как. Помогите пожалуйста)
код
namespace Lab_2
{
class OcherMas
{
class Deistvia
{
private int top;
public int[] a;
public Deistvia(int n)
{
a = new int[n];
top = 0;
}
public void push(int val)
{
a[top] = val;
top++;
}
public int pop() {
top--;
return a[top];
}
}
static void Main(string[] args)
{
int sum=0,r;
int n = Convert.ToInt32(Console.ReadLine());
Deistvia mas = new Deistvia(n);
for (int i = 0; i < n;i++)
{
mas.push(Convert.ToInt32(Console.ReadLine()));
}
Console.WriteLine();
for (int i = 0; i < n; i++)
{
r = mas.pop();
Console.WriteLine(r.ToString());
sum = sum + r;
}
Console.WriteLine();
Console.WriteLine(sum);
}
}
} |
| заиндусь туда побольше if и сдавай |
| Очень просто. Не используй квадратные скобки, а вместо этого каждый элемент должен содержать ссылку на следующий элемент |
возникла проблема, в лабе
Читай методичку.
Помогите пожалуйста)
Я помог чем смог |
Я вообще не понял, где тут метод на добавление элемента в очередь, где на удаление, где - для вывода количества элементов в очереди.
ТС не учили код комментировать?
Ну чисто для порядка? |
для Кот_на_диване:
Котам не понять |
для Наследник Тени:
В отличие от некоторых, я в универе учился, а не вещества употреблял :-)
Тут реально непонятно ни что должен делать код, ни в чем проблема у ТС.
Про качество кода, когда берутся символы из консоли и без проверок и обработки преобразуются в целые числа, я вообще молчу.
Так что тут случай, что не помочь. |
для Кот_на_диване:
У меня тоже диплом есть. А насчет веществ это не подкрепленные данные. |
когда берутся символы из консоли и без проверок и обработки преобразуются в целые числа
Для данной задачи это не важно, можно было бы вместо чисел взять строки. Методы на добавление и удаление push и pop, только они нифига не правильно написаны |
для Akron:
Ну напиши правильно раз так рассуждаешь. ЧО, слабо? |
для Наследник Тени:
Я это уже писал на лабах, только на с++ |
